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(57) Abstract 

A spacc^e signal processing system witfi advantageously reduced complexity. The system may talce advantace of multinl^^ 
transmitter antenna elements and/or multiple receiver antenna elem'ents, or multiple poLzations of a sJ^te SiT^^im SSt 
^^^S.^L']^^^^ ^ system is not restricted to wireless context and may exploit any^ham^™ g mS^ 

or multiple outputs and certain pther charactensUcs. Multi-path effects in a transmission medium caise a muItipUcat^ve S^^n c^^^ 
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BACKGROUND OF THE INVENTION 

to a .n«^ tin, ^"^"^ '^^^ *° '^S^ communication and more particulariy 

to a space-time commumcation system. wv'Uiany 

inhpr^t J"**J^'"^ ? «'™°"°'"te througli wireless media is made difScuIt by the 
inherent characteristics of how transmitted signals propagate throueh the env^«m*^* a 
commjnucationsi^ transmitted through a C.^ 
0 multiple paths to the receiving antemia element Depending on mW fect^k^S th. 
signal fiequenqr and the terrain, the paths along wWch thefi^TS^el^Sf^ 
SS'dX's'SS'^"'^'^- ^^"-^---Suonchrel^^^c;^ 

^adaptive spatial processing using nnUtroleamennaflT«n« 
5 ^^*e<«"nnimications quality of wireless 

-^^r^ '^r^'"''^'^ effidency'Ta wird4 ^^cation 

nS^«n ait provides for methods involving some form of space-thne signd 

precessmg a either the mput to the channel, the output to the channel or ^ X^snace 
toe pro«ssmg step is typically accompB^^ 
lJ?^jdomam equahzer top settings for a muhitude of anSm^ 

^so-^ed "space-tnne equalizaion" leads to high signal processmg ^S^ K^v 
spread ofthe equivalent digital channel is substantial s w^mpiexiiy u tne delay 

„«j-^ '"**®'*P"°''^ teaching tiie use ofconventional antenna beams or 

P^ons to create two or more spatially isolated communication ^STe^een a 

tnmsmitter and a receiver, bm only under certain fevorableco^^^ TTieraSTni^ 

SlT^T '".J"^' °' "^'^ ^^^y ^^«"dent .^SLtion 
SSf ; '° namifecturing and performance requirem^^^ 

f^lS!^^"^ r Stion, when 

large objects m the wireless propagation chamiel cause multipatii reflections, tiie soSl 

i^^T'^t'^''^ "^^^ ^° subchannTcTbe se^SSy 

d^raded, thus reducuig communication quality. severely 
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What is needed is a system for more effectively taldng advantage of n^le 
transmitter antemias and/or multiple receiver antemias to ameliorate the deletenous effects of 
the inherent characteristics of wireless media. 

5 SUMMARY OF THE INVENTION 

The present invention provides a space-time sigmd processing system with 
advantageously reduced complexity. The system may take advantage of multiple transmitter 
^S^^d/or multip^^er antenna elements, or -^^iple pohnz^^of a 
Sttansmitter antemia element and/or single receiver antemia demait The system is not 
,0 ^^^^^iSconte^andmayexploitanychamidhavingmuhq^^^ 
X?a.SSnothercharacteristics.Incertainembodiments.^ 

transmission medium cause a multipUcative increase « capay. 

One wireless embodiment operates with an effiaent combmation of a 
substantiaUy orthogonalizing procedure (SOP) in conjunction with a plurality of transmitter 
15 ^t^Sents^tn^e^erantemmelement,oraphiralityofrecen,er^ 
S^tslS Me transmit antemm dement, or a phjraltiy of both tra^ 
^d^eSS TlieSOPdecomposesthetimedomainspace-timecon^^ 
Zt may have mter symbol interference QST) into a set of pardld, sP«^*eq"«'?' f„°^°^ 
^e^ Ae ISI is sSitially reduced and the sipid recdved at a recerver bm Ae 
20 SOP is substantidly independent of the signd recdved m any other bm of the SOP. A major 
b«ea SevSSreby is that the decomposition of the ISI-ridi space time channel m^o 
su^^SSr^^^t SOP bins makes it computationally ^d«. to '"^plf^ ^^u* 
SvanSgecws spLl processing tedmiques embodied herein. The effiaen^ benefit is due to 
Ae SSie totid dgnd processing complexity required to 

the SOP bim. is often siffScantly lower than the processing complexity reqmred to jomtly 
optimize multiple time domain equalizers. rant nf 

^ Another benefit is that in many types of wirdess channds where 

the matrix diannd that exist between the transmitter and the recover withm eadi SOP bmtt 
^ than one. the combination of an SOP with spatid pro««smg can be used to efficiently 
30 Sov^i multiple data communication subdiamids within each SOP bm. This has the 
d^le^ofessentidlymuMplyingthespectiddaU^^^ 

fiirther featone is the use of spatid processing techmques withm each ^a^amt^e^ .^OP bm to 
S^Siinterferencetounintentiondrecdvers. A stiH fiirth^ feature is the a^ to 
p^«nn spatid processing within cadi recdver SOP bin to reduce the ddetenous effects of 

35 iriterfa-encefix)munintentiond transmitters. .uutoct 
35 uneneren ^^^^^j^^^g^jpecfficembodimert for the SOP is to transmit within 

basis fimctions and receive with FFT bads fimctions. This particular SOP is commonly^ 
JStLd^ orthogond frequency dividon muhipl«dng (OFmjl. ar^^«f JOP bn 
Lto^assodatedwithafiequencybia TTus embodiment enhances OFDM with the addition 

40 ofeflBdent spatid processing techniques. 

According to the present invention, space-firequencyprocessmg may 

adaptivdy create substantidly independent spatid subdumnels within each SOT bm ev^ m the 
p^ence of significant cross tdk interference between two or more physicd transmit and 
L»ve antemia pdrs. A forther advantage is that the space-fi«iuen(yprocessmg can 
45 XitageouslyLpt to cross tdk imerference between the phj^cd amemu^^ 
^^is^u^dependent,ortimevarying,orbotLlTiujth^^^ 
provide two or more substantidly independent commmncation diamids even m the presence 
of severe multipath and rdativdy poor physicd artemia radiation pattern performance. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 depicts a transmitter system according to one embodiment of the 
present inventio^^ ^ ^ orthogonalizing procedure (SOP) useful 

in one embodiment of the present mvention. ♦^fi.^^™^ 
Fig. 3 depicts a receiver system according to one embodmient of the present 

Fig 4 depicts a first communication scenario where multipalh is found. 
Fig! 5 depicts a second communication scenario where multipath is found. 
Fig 6 depicts a third communication scenario where rauMpath is found. 
Fig. 7 dq)icts a muhiple-input. multiple-output (MIMO) channel with 

Fig. 8 depicts the use of an SOP in a single-input single-output (SISO) 
J 5 Rg. 9 depicts the use ofan SOP in a MIMO channel according to one 

onbodiment of the present invention. ^ ^ ^ ^^u^i^^rsf 

Fig. 10 depicts the operation of an SOP in the context of one embodiment of 

the present inv^tioa ^^^^^^^ ^^^^ ^ SOP ^ 

20 the transmitter end accortiing to one embodiment of the present "^venoon. 

Fig 12 depicts the appUcation of spatial processmg to a particular SOP bm at 
the receiver end according to one embodiment of the present inyentioiu 

Fig 13 depicts the appUcation of spatial processmg to N SOP bms at the 
transmitter end accordmg to one embodiment of the present ^ventioa 

Fig. 14 depicts the application of spatial processmg to N SOP bms at the 
receiver end according to one embodiment of the present inventioa 

Fig. 15 depicts the use of a single spatial direction at the tiansmitter end for 
each bin of an SOP according to one embodiment of the presmt invention. ... 

Fig. 16 depicts the use of a single spatial direction at the receiver end for each 

30 bin of an SOP according to one embodiment of the present invention. 

Fig 17 depicts the use ofone or more common spatial weightmg vectors for 

all SOP bins at the ttansmitter end according to one embodiment of the pres«it "^vratioi^ 

Fig. 18 depicts the use ofone or more common spatial weighting vectors for 
aU SOP bins at the receiver end according to one embodmient of the present mvemtioa 
35 Fig. 19 depicts the use of an encoder for each SOP bm accordmg to one 

embodnnent of the present inventioa . . 

Fig. 20 depicts the use of an encoder for each spatial direction accordmg to 

one embodiment ofthe present inventioa . l i 

Fig. 21 depicts the use of an encode for each space/fi-equency subchannel 
40 accordmg to one embodiment ofthe present inventioa 

Fig. 22 depicts distiibution of encoder output over aD space/firequency 

subchannels according to one embodiment of the present inventioa 

Fig. 23 depicts a detailed diagram of an encoder/interieaver system accordmg 

to one embodiment ofthe present inventioa . ,., 

45 Fig. 24 depicts a transmitter system wherein multiple space/frequency 

subchamiels are employed without spatial orthogonalization accordmg to one embodiment of 

the present inventioa 
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Fig. 25 dq)icts a receiver system wherein multiple space/fiBquency 
^^^Z:^"^ o«hogon.az«ion «=cordhg .o Z «Sodun«« of 

DESCRIPTION OF SPECIFIC EMBODIMENT 

Definitions 

r^r.rr.,.^lf^L ^^""^ *° °"*P"* ^ymbol relationship for a 

commumcation system. A "vector channel" refers to a chamid with a shude iim^ and 
n^taple outputs (SIMO). or multiple inputs and a smgle output^S^^S^in tin, 
vector channel h des«^bes one oftiie complex pati. gains prLnt in J.^^^^!^ 
c Eanner refers tn » rhp tm>^ ,yffh ^^^frj^ j^ j ^ ^ ^ awTu 'Ti:^^ 

to the input to output relati^5iSp ^a - M l M0 xLrix ch^el. or^ S^r 
MISO vector chamiel, that occurs when multipath signal propagation is oreaMit so ^th^ 
c^el contains delay elements tim produce Ler-sSoI ii^Sce^^*:^;^^ 

A "spatial dirertion" is a one dimensional subspace within a matrix or vector ^ 

^T..^; d^«ctenzrf by a complex input vector and a complex outpm vector uS to weight 
transmitted or received signals as explained hereia uacuiowagm 

f^nv^ ^ * combination of a bm in a substantially orthogonalizing procedure 

(SOP) as exphuned below and a spatial direction witinn tiiat bin. A grouo o^2l 
subchamielswitiiinanSOPbmmayormaynotbeortiiogonaL °^'P«*«^ 
directio^^ dimension" is one member in a set of substantiaHy orthogonal spatial 

A channel "aibspace" is a characterization of tiie complex m-space direction occuoied 
by one or more m^ensional vectors. ITie subspace chaiXization c^ Se 
jmtantaneous or average behavi^^ A subspace is often c^SS^a 

v^or-subspaceofacovaiiance matrix. The covaiiance Ltrix is typi<^S 
frequency averaged outer product of a matrix or vector quantity. The co4iance n^trix 

demen^oi^ ^."^"^^ *^ ^ 

A "Euclidean metric" is a two norm metric. 
H.. ^'^?^°^^*"^^'^"^S^'^««*°t*«seIfmter^^ 

^ ° • 'P"^ communication chamiel. The channd delay s>ead is causS by 

" propagation del^ between tiie various multipatii com^n^ co^vL 
the time domam response of tiie RF and digital filter elements '^^aomea wiin 

^"^*'«!a°*jfyo^o«onaIizing procedure" (SOP) is a proc^ 
Wonnmg a time domain sequence into a parallel set of subsltially or^S^ 
wherein tiie signals m one bin do not substantially interfere widi die s^ fi^m othrbms 
Typically, tiie tianrfonnation fi-om a time domain sequence to a set ofl^sta^ 
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orthogond bins i«iuires a transmitter SOP With a srt 

'""^^^SSdoaal bit mapped QAXf' (CTM-QAM) is the coding syst^ that r^ 
when the of a convoSnal encoder are grouped and mapped to QAM constellation 

Fadins "structure" occurs whai the fading bdiavior of one or more ratries ma 
chamielmatrk within an SOP bin is conelated across time, or frequenc^^ This 
structure can be exploited using advantageously designed estmi^on fflters to "nprove 

estimatioTaccuracy given muhiple fiequency samples of the chamiel matrix enmes, 

°^ "^"^^'^..SlSdS^Ji^Uence det^^^ 

most likely transmitted code sequence, from a set of possftle sequences, by mmumzmg a 
mariraum likelihood cost fimction. . 

An "antemia element" is a physical radiator used to transmit or receive radio 
frequency signals. An antemia element does not umiWt any electronics procewmg 
SponltsIT single radiator with two pohrization feeds is viewed as two antemia 

dements. ^ , . 

An "antenna array is a coflection of antenna elements. 

A "burst" is a group of transmitted or received communication symbols. 

Background Material 

The disclosure herein assumes a background in digital communication and linear 
algebra. The foUowing references are mcorporated herem by reference. 

Wozencraft & Jacobs, Principles of Commumcation Engmeermg (1965). 

Haykin, Adaptive Filter Theory, 2 Ed. (1991). 

Strang, Linear Algebra, 3"* Ed. (1988). 

Jakes, Miaowave Mobile Communication (1974). 

Proakis, HH&tsi Communications (1995). 

^"^FriSS'^transmitt^systo^ 

invemion. Typiodly an information signal mput 2 includes a digital bit sapience, although 
SoLffldataor analog dataarepos^ble. 

data sequence is first fed into an Encoder ami Interleavmg apparatus 1 0 wh^ the data is 
encodedimoasymbolstream. ThesymbolstreamistypicaUyasequem:eofcomp^^ 
SS^uesSrepresentmembersofafiniteset. Each symbol can be a one cta^ional 
vXe. or a multidhnensional vahie. An exemplary one dimensional sy«bol sj is a PAM 
con^ellation. Note that in this discussion, it is understood that a symbol wi^ 
quadrature components, is considered to be a complex one dimenaonal symbol, so that the 
QAM constellation is also viewed as a set of one ^toenaonal symbols. An ejanjpte 
Ltidimensional symbol set is a sequential grouping of QAM constellation '^^^ 

Ihe purpose of the encodmg process is to improve the bit error rate of tte ^^^'^^ 
siBnal by introducing some form of information redundancy mto the trananitted 
SfSll^odL tecLques can invoke combinations of a mimber of well known l^dimques 
2Ss"3^onal ^codmg with bit mapping to symbols. trelEs encoding, btock^ 
such as cycEc redundancy check or Reed Solomon codmg with brt mapping or Automatic 
Repeat Qudng. M intcrieaver is often advantageous for distril>uting the tra^^ 
irfonn^on among the various subchamiels available for transmm This mterieavmg 
distributes the e^ of channel fedmg and imeiference so that long sequences of symbols 
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wrth poor quality are not ^uped closely together in the SOP bin sequence that is fed into 
Ae receiver decoder, to many applications, it is advantageous to p^nn a «fd bk 
loading optimization wherein the number of bits that are mapped 

and the signal pow^ assigned to that symbol, are detennSed baseS u^TST^^^^ 
~o^on quahty of the spac^frequency infonnation subchamidXtSJ^symbol 

After the digital data is encoded into a sequence of svmboU » Tr»;,i:«» c u i 

^ block 20 may be used to place a set oZoZ 

transmitter symbol stream. The purpose of the trainin«svmSi« tnnr«v^-S, • 
within a portion of the ti^S^nbol streaJ^^^SvrnT^'^^ 
commumcation chamid par«neters. lUe chamiel estimate is used to^ kS^Lion and 

^^f^l^ ^8 ^"'^ ^ be inject^ ^^oSL^^"^ 

pmod^«llyinfiequency.orboth. It wiU be obvious to one skiUed in ^art ^bSiT^ 
adaptive spatial processmg techniques can be utilized within each SOP bm^Se „ 

an altem^ve to with known symbols, to such blind S^^nk^iltS^ 

Traming Symbol tojection block 20 is unnecessary. implementations. 

The data phis training symbol stream is then fed into a Transmitter <!n«n»_i? 

Pre-ProcessordSFP) block 30. Tie TSIT block 30 p^^s^ofaSSST"" 
precessmg steps on the symbol stream before transmJ^ One preSs^lT^ 

SS?(?Opf^^ ^ » submrSS^onalizing 

n^rSrlJf^ '° trarmmtter portion of the SOP is combined with the 

4w • ' f 1^"^'' bins are created m such a mamier that infi,^^ 
^ one bin does not substantially interfere with information tranSed ftom 
another bm after the receive portion of the SOP is conq)leted One prefen^dSnltHfZ 
^e fest Fourier Jansfonn (lEFD at the transmitter'co^ixS vSf^ Z 
^CMver. Another advantageous SOP pair embodiment is a bank of IwpleffltS mi 

Trt^es^ C t »f i ' P""*^ accomplished in the TSFP is spatial 
dZ^' ^ processmg step typically muWpUes one or more symbols tiurtare 
destmed for transmnraon m a given SOP bin with one or more spatial vert^wdiZ For 
convemence m ^e foDowing discussion, the collection of spatial p^Sr^^ apSLi 
to &e si^ tiamanmed or received in a given SOP bin ari somStimw^S to as a 
SSer!!^^ "^^^^ *° various d^;^^ee 

the tr^^J^'^u ^^"^^ ^ « and a filter bank located at 

Retransmitter. Each fifterofthe transmitter fitter bank indudes a mixer (fiequa^^ 
converta-) 60. a bandpass fiher 70 and an interpotetor 80. Each filter of filter 
bank includes a bandpass fitter 90. a mfacer 60, and a dedmator 100 

One tranjMutter embodiment optimizes the transmitter spatial vector wdefats so th»t 
the muttiple subchannds in a given SOP bin can be comrerted at the r^iSTb^v 
T •'^'^ "P"^ subdiamids wherein symbols torn one do nT^^ 

^^L^'^Tr'^'^t^^'^'^''^''^^^' Anoth^^SmSSpLizes 
the transmitter spatial vector wdght to improve the recdved nower of onTnrT^^?. ST 

^channds within eadi SOP bin. or to^rove the^J^r^^^S'"^ 
subdiamids withm several SOP bins. A forther embodimlt optimizes A^SSr sn«ti»l 
vertor weights within eadi SOP bm to simultaneously mcrease TZ^^ dSS^^thT 
desired receiver within one or more sp«ial subchannds whfle redu^^ ^ 
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to unmtended receivers. A yet further embodiment spatial processes one or more symbols 
within each SOP bin by muMplying each symbol wth a transmitter weight vector th^ 

for an SOP bins, with the weight vectors optimized to increase the time or frequency average 
power delivered to one or more desired receiver spatial subchanels, and possibly reduce the 

5 time or frequency averaged interference radiated to unintended receivers. Tins last 

embodiment is particularly usefijl in FDD systems where muWpath fiwUng makes rt unpossible 
to estimate the forward channel from reverse channel data, but where the average forward 
channel subspaces are substantially similar to the average reverse channel subspaces. Another 
embodiment teaches simply routing each symbol from the encoder to one antama element m 
10 each SOP bin without any weighting. Other usefiil embodiments are discussed herem, and 
many others useful combinations of spatial processing with an SOP will become obvious to 
one skiUed in the art It is understood that one or more digital filters are typically used m 
TSFP 30 to sh«)e the transmitted RF agnal spectrum. . t. t 

Once the encoder symbol sequence is processed by TSFP 30, the processed symbol 

15 sequence indudes a parallel set of digital time domain signal sequences Each of these tmie 
domain signal sequences is fed into one input of a Modulation and RF System block 40. 
Modulation and RF System block 40 indudes a set of independent RF upconverter diains that 
frequency convert the digital baseband signal sequence up to the RF earner fluency. This 
is accomplished using apparatus that inchides digital to analog converters, RF mocw 

20 apparatus, and frequency synthesizer apparatus. The details ofthese dements of the 
invention are wdl known and will not be (Bscussed hoe. 

The final step in the transmission process is to radiate the transmitted signal usmg a 
Transmit Antenna Array 50. TTie antenna arrays can be constructed from one or more ro- 
■ polarized radiating dements or there may be multiple polarizations. If there is multipath 

25 dgnd propagation present in the radio lidc, or if there are multiple polarkations m the 
antenna arrays, or if at least one of the antenna dements on one side of the hnk are m a 
disparate location &om die other dements on die same side of tiie Imk, tiien the mvention has 
the advantageous abiUty to create more tiian one subchannd within each SOP bm. It is 
understood that one physicd antenna reflector witii a feed tiiat has two polarizations w 

30 considered as two antenna dements in dl that foUows. There are no restrictions on the 
antenna array geometry or the geometry of each radiating element A transmitter system 
invention may adapt to provide optimized performance for any arbitrary antenna array. 

Receiver Overview 

35 Rg. 3 depicts a recover system according to one embodiment ottnepreseoi 

invention The RF signals from each oftiie dements ofan Antenna Array 110 are 
downconverted to digitd basdiand using a Demodulation and RF System 120. DemoAilation 
and RF System 120 indudes die RF signal processing apparatus to downconvert the RF 
carrier signal to a basd>and IF where it is then digitized. After the digitizer, a timmg and 

40 frequency synchronization apparatus is used to recover die timing of the tnmsmittedd^ 

signal sequence. Several known techniques may be used for the purpose of synchronization 
and these techmques will not be discussed herein. 

In certain embodiments oftiie invention, after Demodulation and RF System 120, me 
digital baseband signd is tiien fed into a Channd ID block 130 and a Receiver Space- 

45 FrMuency Processor (RSFP) block 140. Widiin Channd ID blodc 130. die characteristic of 
die digitd communication channd are estimated. The estimated channd vdues consist of 
entries in a matrix for each SOP bin. The matrix contains complex vdues representing die 
magnitude oftiie spatid channd witiiin die SOP bin from one transmit antenna element to one 
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'^T^^!^?^^'^f^^ foj- e«* SOP bin is provided to RSFP 

block 140 and Decoder and Deinterieaving block 1 50. proviaea to KSFP 

^ Some embodiments of tbe invention involve improving channel estimation 
performance by exploiting the structured nature of the frequency domain ftdrng that exists in 
^ matr« ch^ds across SOP bins, exploiting the structurefatime dom3^o?S^ 
matrix channels, or exploiting both the frequency and time domain &dh« stru^^^ 
present By «cpIoitmg the frequency domain feding correlation, the^^^^ 
chamids withm the SOP bins may be estimated even when trig info^n L Wmtted 
ma^ibset oftheSOP bins. This aDows for simultaneous tSnSrion SngSS 
^«reA,am«ov«he^ By exploiting the time domain correlation of the 
^ each SOP hm, chamid esbmation accuracy is increased for a given time epoS^ween 
^events. This reduces therequired frequency of 

finth« reduces trammg overhead. It is underwood that it is alS, Jossftleto^^eHS 
S fr^I^^P'^y domain correlation. ;vith the most be^dal re^?3«tf 

Wock nTS^^^^r^"" "! *?'^«°*«8«°"^ly^ ft is to be understood tb^S © 
R?^ hit ?f * "J""^! ^ it may share some elements with 

RSFP block 140 or Decoder and Deiriterleaver block 150 

«Ptc of If P^?"™ *e receiver signal processing that is the dual of the two 

t^^T? 2l As discussed above, the receiver half of the SOP completes the 
transfonnation between the tmie domain chamiel with ISI to the substantially otSjotoS set 

spatial processmg. In one class of embodiments, the receiver spatial processing s^ 
combmes the output of the SOP bins using one or more vector weiglS^ioSct steps 
to form one or more onenlimensional received spatial subchamiels Sin ^OPto^e 

o^h:::?^'r?" ^^u^'r? *° "° advantageous performa^m^m 

one enAodmient. wherem both the transmitter and receiver have knowledge of ^Tannd 
state mformatron within each SOP bin. the transmitter spatial weight ^^^?5ifr^W 

SJ.fr^^-"^'^'"'**?* subchamiels within each SOP bin. As discussed above, this 
^^nfi^tfy moeases the spectral efficiency of the system, m another embodi^rSherein 
the transmitter does not have chamiel state infonnation. the receiver peifonns the sn^d 

SOPbm. In a fi^erembodmiem wherein the transmitter miv or may not have chamd^stat^ 

the ^ceiver r^uces the effects of interferenceXed ^m 
tempers as weU as performing the spatial processing required to create muWple 

^tSf?? 'P'"'^'"' subchamiels within each SOP bin. AyetfimherembodLnt 
optomes l^e recent spadal vector weights withm each SOP bin to smuiltaneoushr Saease 
the rec«ved power and reduce the detrimental effects of interference received^ 
umntemonaltran^. An additional embodiment mvo^es forming o^ or m^ vector 
w«^ts. that are fixed for aU SOP bins, where the vector weights are op^T 
Z^r^f ^ "^crease the tmie or frequency averaged received power for^o? more 
spatwl subchannds. whde possibly also reducing the time or fiequ«icy averag^Tnt^^ence 
power received from unintended tnuismitters. -veragea imenerence 

As discuMwI herein, certain embodiments involve simply passing the vector samnles 
rec^ved m eadi SOP bm to Decoder and Ddnterleaving bloS 150 without p^oS«^ 
S^lSTT',' ^ ^ in thf art that other coiriSTrf^ 

ti^tter spatial weight vector optimization tedmiques and receiver spatial wei^^ 
optmuzation tedimques can be constructed around the prindple conc^ of sp^i^^ 
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in combination with an SOP. Other embodiments are discussed hereia One experienced m 
the art will be able to recognize additional embodiments that involve advantageous 
combination of an SOP with spatial processing at the receiver or the trmsmrttw. It is 

that one or more digital filters are typically used in RSFP block 1 400 to shape the 

5 recdved RF signal spectrum. ^ . , , 

TTie oiSuts of RSFP block 140 are fed into Decoder and Demterieavmg (DD) bl^ 

150 There are two broad exemplary classes of operation for the DD block 150. In the first 
exemplarybroad class of embodiments. DDblodcl50 decodes a ^bol sequence whi^ 
was encoded and transmitted through a multitude of SOP bins with one or more substantia^ 
10 independent subchamiels. The decoder includes the appropriate recriva counterparts for the 
combination of encoders selected for the transmitter. A preferred embodrnwait mdudes a 
deinterieaver. a trellis decoder or convohitional bit mapping decoder employmg a scalar 
weighted EucHdean maximum likelihood sequence detector, followed by a Reed Solomon 
decoder foUowed by an ARQ system to correct Reed Solomon codeword errors. In the 
15 second kemplary broad class of embodiments. DD block 150 decodes a sequence of 
multidimensional symbols, or groups ofadjacent one dimensional symbols. vwA^ 
multidimensional symbol or group of one dimensional symbok bemg re^ 
TypicaUy. the symbol sequences are transmitted without weightmg or with weightmg that 
optimizes some measure of average signal quality. 

In an alternative embodiment. treUis encoded symbols are grouped and interleaved m a 
manner such that the symbols transmitted firom the antemia elements within a given SOP bm 
form a vector that is drawn from either a multidimensional QAM encode output symbol, or a 
sequence of one dimensional QAM encoder output symbols tiiat have ajacait loc^ns m 
tSpre-interieavcdencoderoutputsequence. Intirisway. amaxunmnhkehhoodve^r 
decode^ may be constructed given an estimate of tiie channel matrix that is presert wrUun 
each SOP bin. The maximum likelihood decoder computes the weighted vector Euchdean 
metric given the deinterieaved received vector from each SOP bin. the deinteileaved matnx 
channel estimates from each SOP bin. and the transmitted vector symbol trelhs state table. 
In anotiier alternative embodhnent. eitiier of the aforementioned encoder 
30 embodiments will have preferable performance if the encoder polynomial and symbol 
constellation set are optimized to improve tiie bit error rate perfor^ 
characteristics of tiie matrix chamid feding tiiat occurs in each SOP but One parti<«tar 
metric tiiat is weU suited for a code polynomial optimization search is tiie produrt of tiie two 
norms of tiie vector difference between tiie correct transmitter symbol vector and tiie error 

35 symbol j 5q . ^ ^ estimated bit stream at tiie receive end of tiie 

radio link. « . . ^ i.^ 

It is to be understood tiiat all transmitter embodiments of tiie present mvention my be 
adapted for use witii a receiver accessing tiie channel tiirough a sii^le channel output such as 
40 a single receiver antemia element. Furthermore, aB receiv<^ embodiments of tiie prewnt 
invSon may be adapted for use witii a transmitter accessmg tiie diamid tiirou^ a sm^ 
channel input such as a single transmitter antemia element. understood that the channd 
is tiien a vector channel Such multiple-input single-output (MISO) and smgle-mput muhiple 
output (SIMO) systems are witijin tiie scope of tiie present invention. 

45 

y. Space-Frequency Communication in a Mnltipath Channel 
*^ Before developing tiie signal processing oftiie present invention^ a phyacal . 
description and matiiematical description ofwirelesschamiels are provided. Many wireless \ 
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cominumcatjon channels are characterized by nmlti-path. where each path has associated 
fedrng and propagation delay. Multipath may be created by reflections in the physical radio 
path^ multiple antemia polarizations, antemia elements located in disparate locations, or a 
combm^on of any of Aese. One scenario in which multipath is created is iUustrated m F« 4 
ABwe 152 tmmma mformation to and receives mfoimation fiom a remote unit 170A or 
170B. Base 152 possesses one or more antenna elements referred to as an airav 55 
SimJariy AeRemoteUnitsposseM A transmitted signal mop^ 

MuMpath signal propagation such as that depicted in Figs. 4-6 can give rise to 
spatially sdective feding, delay spread, frequency feding, and time fading. Spatial &dins 
occurs as Aevanouswavefrontsaniving at the recdver fiom different prop4^^ . 
combme with constructive and destnictiveimerference at diflferert points in An 
antenna array located within this spatiaDy selective field wiU sample the field ^ various 
locations so^ the signal sfrength at each array element is different. Delay spread occurs 
due to the differing propagation path lengths. The channel delay spread gives rise to a 
frequency sd^ve (figita] communication chamiel at each antemia element. This frequency 

SST"/ If T^f ' "f" '^'^ "^^^^ ^ ^« °f fi«l"««=y dependent^atial 
fedmg. Finally. If eitherthetransmrtter.ortherecdver.orobjectsintheteiT^ 
the frequtmcy selective spatial feding will vary as a fimction of time. The present invention is 
unique m tiat it is capable of efficiently and economicaUy adapting to tiie time varying space- 
fr^^ chamiel response to make advantageous use of tiie inherent properties of such 

-ff.!?'" pT^ ^f^V' ^ P™*" art has been to somehow mitigate 

the effects ofthe multipath chamiel. This com^tional approach is ill-advised since mulSi 
chamiels give nse to a muhipUcative capacity eflfect by virtue ofthe fact tiiat tiie multipath 

mduces a rank greater than one in tiie matrix chamid present in eadi SOP bin. Thisprovides 
opportumty to form multiple paraDd subdiamids for communication within eadi SOP bin. 
Thus, one should utihze multipatii to improve communication performance ratiier than 

SlISS^TSi;!?'^- ^'"I'T^^fy^^tage provided by tiie present invention is 
tiie abihty to effiaentiy and economically exploit tiie inherent capadty advantages of 
multipatii^ds using a combination of an SOP and spatial processing or^al coding 
No otiier sfructures are known to effidentiy exploit tiiis fimdamental advantage m tiie 
presence of substantiaUy frequency sdective multipatii channels. 

B .5 mustratesanotiierwirdesschannd scenario mwhidi multipatii is present A 

p 1 ^ ^ infonnation to ami recdves infoimation from a 

Rmote noC wrth an antemia arnv 55. In tins case, botfi Base ami Remote antemia arrays 
^^^y^'^^^^'^'^Poio^ons. TTnis multipatii sigmd propagation exists 
T^ufyf^ fJtS° ""T^^ njflections in tiie physical emdromnent The direct line of sight 
pa^ 155B. 155E eadi correspondmg to one of tiie polarizations in tiie array dements, are 
suffiaent to create a matrix diamid witii a rank greater tiian one witirin eadi SOP bin. even if 
tiie otiier reflected radio paths 155A, 155C, 155D. and 155F are insignificant or nSrist^ 

It is known tiiat sudi hne of sight polarization (reflection free) diannds can be 
decomposed mto two patalld communication diannels by using high performance dual 
polarization antemias, one at eadi end oftiie radio lidc, in combination witii high performance 
receiver and trananitter electronics apparatus. In tiiis prior art. tiie quality oftiie paiaUd 
communication chamids is limited by tiie degree to whidi tiie two polarization channds 
ronam mdependent. In general, maintaining tiie manufacturing tolerances and imrtdhition 
ahgnment precision m the antemias and electronics required to achieve substantially 
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orthogonal spatial subchannels at the output of the physical receive antenna is relatiyely 
ejcpensive. Slight manufecturing errors and component variations can lead to a significant 
cross-talk interference between the muhiple polarizations present in tiie radio channel. In 
contrast, an advantageous feature of the mvention is that tiie difiSa ent pol arizations present m 

5 the \vireless channel may have an arbitrary d^ree of cross-talk mterference, and flie cross- 
talk mterference may be fiequency dependent without loss of performance. In such cases, the 
invention provides an economical and efficient method for fiilly exploiting the muW- 
dunensional nature of the multiple polarization channel It is understood tiiat tiie invention 
can provide further capacity advantage if the muhiple polarization channel also has reflected 

10 signal paths. This additional multipath results m an additional mcrease in the channel matrix 
rank m each SOP bm that can be fiirtho- exploited to fanprove the capadty of the channd. 

Fig. 6 dq)icts airother wireless communication scenario m whidi multipath is present 
and can be e}q>loited to create multiple dunensions for communication. In Fig. 6, two Bases 
152A and 152B whh antenna arrays 55 communicate witii Remote Unhs 170A and 170B that 

15 also possess antenna arrays 55. In tins case, tiie composite channel is defined as tiie MIMO 
channel between tiie antennas of tiie two Bases 152A and 152B and tiie antennas of tiie 
Remote Units 170A and 170B. Note tiiat tias channel inchides direct line of sight patiis 155B 
and 153B as weU as tiie reflected patiis 155A, 155C. 153A, 153C. and 153D. By virtue of 
tiie spatial separation between two Bases 152A and 1 52B. even if the reflected patiis are 

20 insignificant or nonexistent, tills channel contains multipatii tiiat can be e3q>loited using tiie 

invention. In addition, tiie channel from tiie antennas of tiie two Bases to tiie antennas of one 
Remote is agam a matrix channel, whh rank greater tiian one, wfthin each SOP bm so that 
multiple parallel dimensions fiar transmission may be created. Intiiesetypes of ^pUcations, 
tiie present mvention provides for tiie ability to reduce interference radiate to unmtentional 

25 receivers. Furtiiermore, tiie present mvention provides the cq?abi% of reducmg the 
detrimental effects of received mterference from unmtentional transmitters. 

Thus it can be seen that muhiple transmitter antenna dements or multiple antemia 
elements may be dther co-located or be found at disparate locations. 
The foUowing symbol channel model appUes to all of tiie above nmhipatii radio propagation 

30 cases illustrated by Figs. 4-6. The channel unpulse response mchides tiie effects of the 
propagation envnonment, as weU as tiie dighal pulse shapmg fihera used m TSFP 30 and 
RSFP 140 , tiie analog filters used m Modulation & RF System 40 and Demodulation & RF 
System 120. Due to the difference in propagation delay betweai the various multipath 
components combmed whh the time domam response of the RF and digital filta: elments, a 

35 smgle symbol transmitted hito the channel is recehred as a collection ofdelayed copies. Thus, 

delayed and scaled versions of one symbol raterfere whh otiier symbols. This self mterference 
effect is termed mtersymbol mterference or ISL The delay spread parameter , denoted by v, 
is tiie duration m symbol periods of tiie significant portion of tiie channel unpulse response. 
As tiie transnutted symbol rate is mcreased or as the physical geometries m the 

40 channel become largw, tiie dehiy spread can become so large tiiat conventional ^ace-time 
processmg systems become higily complex. An advantage of tiie present mvention is tiiat the 
signal processmg complexhy is relatively low even when tiie delay spread becomesc cttemely 
jarge. Th is allo ws for the e conomical application of MIMO space-frequency procSdfig 
techniques at high distal data rates. TMs effident use of signal procesang comes about 

45 because the mvention allows the spacg :^tinie diannd to b^ ttgated as a srt of substantially 
independent spatid -^jbchannels whhwt sacrifiang c hanndcapadty. In contrast, 
conventional arpmarhM either attem pt to equahaa tiie much more complex space-time 
channd or altemativdy sacrifice capacity. 
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The channel is modeled as time-invariant over the time spanned by a burst of data 
symbols, but varying from one burst to another. TTiis block time invariant assumption 
produces a channel model that is sufiBdently accurate for channels wherein the block duraHon 
is short wmpared to the chamiel fading, or {N^2v)r « A„ where is the coirelation 
inten^ Other models are available wherein the channel varies continuously but these 
models add mmeoessary complication to the present discussion. It is understood tiwt raoid 
tmie variation m tiie channel can be anotiier motivation for choosing one of the otiier 

One skill^ m the art wiH be aware of tiie pertinem issues for a given applicatioa fS^' 
™ipk Orthogond Frequency Domain Multiplexing (OFDM) is an SOP composed of an 
IFFT and cychc prefix as the transmitter SOP. and an FTP as tiie receiver SOP Vrth OFDM. 

• u ^"^fy inter-carrier interference (ICI), which can occur in 

OFDM qrstems with extr«nely rapid feding. Such pertinent issues sh^e the appropriTe 
choice of channel modds for various SOP basis functions. 

Whh this bacl^und discussion, it can be verified by one skifled in tiie art tiiat tiie 
relationship between tiie transmitted burst of baseband symbols and tiie received burst of 
baseband samples may be adequately expressed as tiie space-time equation, 

x(*) = G(*)z(A)+I(*), 
wWe tiie index k represents bursts. The composite chamiei output for one burst of data, 
, is wntten with all time samples appear in sequence for eveiy receive antenna 1 to A/, 
x(*) = [r,(l) ... x,(N+v-l) ... x^^il) ... x^(N+y-i)l 



R > 

Ir 



Likewise, the mput ^mbo 



vector is written. 



S?? definedthe same as x(k) and z(k). represents botii noise and interference. 
The MIMO chamiel matrix. G(A), is composed of single-input single-output (SISO^sulT 



blocks, 

"g,,(*) ... G,^,(*) 

G(*) = 



Furtiiermore. each of tiie SISO sub-blocks. G,,(*) . is a ToepUtz matrix describing flie input- 
output rel^onj*ip between tiie transmitted symbol burst and tiie received symbol burst for 
antenna pan {tj). This MIMO space-time chamiel is iUustrated by Fig. 7. wWch showTsKO 
^b-blocks 180A-D and tiie addition ofmterference for each recdvJsaS 
Space-Frequency Processing 

h,ncn, JS!^"*^^*" space-fiiequency processing at eitiier tiie 

transmrtter or recover or botii, to create effective commmiication systems in wireless 
Channels. Generally, tiie processing substantiaUy eliminates tiie ISI caused by tiie channel 
corrdatoon across spa<» (antemia correlation) ami time (delay spread^ ITiis processmg 
greafly smipLfies tiie design of tiie remaining fimctions tiiat comprise a complete 

' The correlation intend here is defined as tiie time period required for tiie 
fading parameter time-autocorrelation fonction to decrease to some fiaction of tiie zero-shift 
vahie. 
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communicadon system, including coding and modulatioa Furthermore, the processmg 
approach is based upon a capacity-achieving stnicture for the MIMO wird«»5 commumratom 
lannd. Space-frequency processing is composed of one or more of the foDowmg: an SOP, 
a transmit ^atial processor, and a recdve spatial processor. 

5 

Substantially Orthogonaliiing Procedure 

The use of an SOP in a SISO channel is considered first m order to illustrate the 
invention's ability to eKminate ISI across space and time. The SOP is composed °f^fSff 
orocessing operations implemented at both the transmit and receive sides of the channel This 
10 is illusSd in Fig. 8 where a Transmitter SOP processor 190 and a Receive- SOP processor 
200 jointly perform a complete SOP. The SOP ensures that the N input symbols, mbml 
throughbinN are transmitted thniugh the channel in such a way that each output symlwl is 
substmtially influenced by only the input symbol of the same frequency bm. For example, the 
input symbol in bin 1 is the only symbol to have substantial influence on the output symbol 

1 5 value m>n generalizes to the MIMO system as shown in Fig. 9. For the MMO 

system, each transmitter antemia 51 is preceded by one of Mt id^fjJjT^^j^^OP 
arowTsors. Likewise, each receiver antenna 1 1 1 precedes one of Mr identical Recavffl- SOP 
processors. Hence, the processing path for any transmitter-receiva ^e^^ 
20 jomtly performed complete SOP. In other words, there east^^^^ 

MIMO system. By exploiting the property of superposition, this coll^on of SISO SOPs 
comprise a MIMO SOP where any two symbols communicated m diferent bins extoDit 
. : substantially reduced crosstalk, irrelevant of the antemias by which the symbols were 

■ ' transmitted and received. Therefore, the SOP establishes N substantially mdependent MIMO 

25 sDatial channels. • t 

Many different SOP implementations exist, mduding an IFFT-FFT pair, a bank of 
multiple nanow-band filters, and generalized wavelet transform pairs. One advantageous 
example of an SOP is the use of a frequency transform combined with a burst cychcpreflx 
aopUcation procedure processor 207, as shown in Fig. 10. There is also a cyclic prefa 

30 removal procedure processor 206 at the receive end. When the frequency transform is an 
IFFT-FFT pair 205 and 208 as shown in Fig. 10, this particular SOP is commonly r^ed to 
as discrete orthogonal frequency division multiplexing (OFDM). Hence, this embodunent of 
the invention combines the OFDM SOP with multiple input antennas, or multiple output 
antennas, or both multiple input and multiple output antennas. The present embodmient is 

35 thus termed matrix-OFDM (MOFDM). .„..,, „ 

The analysis presented for MOFDM wiU have a substantiaUy snmlar form as other 
choices for the SOP. These alternative embodiments have certain advantages and drawbacks 
as compared to the OFDM SOP. For example, the multi-band SOP does not completely 
eliminale ISI, but it is more robust to certain types of narrow-band interfering signakbecause 

40 the interference can be more confined within a given SOP bin as compared to the OFDM 
SOP. The ISI that can be present in the multi-band SOP could make it advantageous to use 
pre-equalization or post-equalization structures in conjunction with the spatial processmg 
within a given SOP bin. While this compUcates the spatial processing, the complexity 
drawback may be outweighed by other requirements such as robustness to 

45 need to separate the SOP bins by relatively large frequency separation. Only the "ty^^ j^^f 
will be analyzed in detail herein and it wiU be understood that one may exploit the other SOF 

choices as needs dictate. . , ^ „ .r u- tu- 

As depicted in Fig. 10, the exemplary SOP operates m the foUowmg fashion. The 
symbols from the transmit spatial pre-processor, z/n) , considered to be in the firequency 



wo 98/09385 



PCTAJS97/15160 



15 



10 



15 



20 



domain, are organized into vectors of complex symbols. Eadi of these vectors is then 
converted to the time-domain using anW-pomt inverse-fest-Fourier-transform (IFFT) 
procedure 205. Each of the parallel A/, time-domain sequences has a cycUc prefix added to 
the bepmnng, Mthat die last v elements in die IFFT output sequence fiirm a pre-amble to 
the AT-dement IFFT output. The cycHc prefix operation is given by: 

UO) z(N)y i-» [z(N-v+l) ... ziN) r(l) - ziN)]" 
The application of tiie cycUc prefix is perfenned by cycHc prefix appUcation procedure 
processor 207. For each antenna, the ( Ar+ v)-length sequences are passed to the RF 
transmit cham for D/A conversion and modulation. 

Litewise. each RF receiver chain produces a sampled sequence of length JV+v 
Cyclic pr^ ranoval procedure processors 206 remove the cyclic prefix from each sequence 
by discardmg die first ,/ data symbols, resulting in vectora of AT complex symbolTEach 
of diese sequences is dien processed widi anN-point &st-Fourier-transfonn (FFT). 
These symbols are then passed to die receiver spatial processor. 

The ^ of the SOP is to substantially remove die ISI between any two symbols 
fSf ^ of transmit and receive antemias. Therefore, for each 
liTT-FFT bm n, die received signal vahies for each antenna, x(«) . are related to die 
transmitted frequency-domain symbols, z(n), dirough die expression, 

x(n) = H(»)z(/i)+I(ii) Vii (10) 
where x(n) is a complex -dement vector at SOP bin n, z(n) is a complex -dement 
' qonbol vector at bin n, and I(n) is die interference and noise at aU recdve antemias for bin n 

Note diat a tune index is not mchided in die above equation since it is assumed diat channd Is 
tmie-mvanant over die lengdi of a burst The spatial sub-channds, H(/i) . are A/^ by M 
elenieat m^ces that describe die spatial corrdation remainmg in die wirdess diamid a^ 
the SOP. For die MIMO case, each SOP bm may be characterized by a matrix of complex 
values, with each vahie representing die padi gain from a given transmit antemia dem^t to a 
given receive antenna dement in that particular SOP bm. 

To underhand die result given by Equation(10). it is mstructive to show how die SOP 
pre-processor and post-processor acts upon die time-domain channeL The MIMO time- 
domam diamid, G(k), contains M^, Toeplitz matrices diat describe die time^omain 
input-ouyut bdiavior of each antemia pah- (see eq. 1). This diamid formulation is depicted 
m Fig. 1 0. It is wdl known diat by adding a cycUc prefix at die transmitter and subsequendy 

removmg die prefix at die recdver, a Toeplitz intput-output matrix is transformed imo 
circulam mput-output matrix (die fth row is equal to dieydi row cycUcly shifted by i-J 

dements). Therefore, die each G,, m Fig. 10 is transformed into a drailant G,^ . The 
MIMO cu-culant matrices are delimited m Fig. 10 by G . 

This particular dass of SOP exploits die fiict diat any drculant matrix can be 
diagonahzed by a predetermined matrix operator. One such operator is a matrix of die FFT 
basis vectors. That is, for any ca-culant matrix G, 

D = YGY" 

where Dis some diagond matrix and die scalar dements of Y arc, 

operations at the receiver is 
described madiematicaUy by a pre-multiplication of a NM^ x A51/, blodc diagonal FFT matrix 
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and post-multiplication of a NMr^NM^^ matrix. For example, the fonner matrix is 
defined. 



0 Y 

Therefore, induding the transmitter IFFT and receiver FFT operations, the input-output 
relationship is described by 



D. 



D 



where D, j is the diagonal matrix containing the SOP bin strengths for the antenna pair (ij). 
Pr&-multipUcation and post-multiplication by permutation matrices and P^, represents the 
collection of all antenna combinations that correspond to a common frequency or SOP bin. 
This coUection process, depicted in Fig. 10, results in a block diagonal matrix that relates the 
intputs and outputs: 

'"HO) 0 



PKY(»,,,GY5,Pr = 
which is equivalent to Equation (10). 



H(iV)J 



Spatial Processing , „ „ _ ... . 

The spatial processing procedure is now considered. SmcetheSOPestabhshesJV 

MIMO spatial channels that are substantially independent from one another (Equation 10), 
one can consider tiie spatial processing witiiin each bin separately. Representative apphcation 
of spatial processing to frequency bm 1 wiU be considered as shown m Fig. 1 1 at the 
transmitter and Fig. 12 at tiie receiver. Fig. 11 showsMsymbols:z(l,l)tiiroughz(l,NJ. 
The notation z(n,m) refers to tiie symbol transmitted in bin n and spatial direction m. These 
MsymbolswiUjointiyoccupyfrequencybinl. Each TSW 210A-C appUes a weight vector 
to tiie symbol appearing at its input, and tiie elements of tiie resuhant vector are routed to 
Mj summing junctions 211. One may consider tiie TSWs as being multipliers taldng each 
input symbol and multiplying it by a vector tiiat corresponds to a spatial direction in - 
space. Furtiiermore, tiie M vectors define a subspace in A/, -space. Note tiiat tiie TSW 
vectors are considered to be cohimn vectors in tiie discussion tiiat foUows. When tiiese M 
vectors are coUected into a matrix, tiie result is an input ortiiogonalizing matrix or bmeficial 
weighting matrix for tiiat bin. For each input bin, a vector inchiding symbols allocated to 
subchannels correspondmg to tiie bin is multipUed by tiie input ortiiogonalizing matrix to 
obtain a result vector, elements of tiie result vector corresponding to tiie vanous transmitter 
antenna elements. Togetiier, tiie TSWs 210A-C make up one embodiment of a Transmit 
Spatial Processor (TSP) 230. ^ ■ 

Each RSW 220 A-C accepts Mr inputs, one from each receiver antenna patit Witiim 
tiie m* RSW. a weight vector is appBed to tiie inputs O-e. an inner-product is performed) 
thereby produdng a recMved agnal sample x(l,m): 
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x(l,in) = u(I,jif 



wh«:reu(l.m) is the RSW for bin land spatial directions. Sinular to a TSW aRSWvertnr 
has an assodated direction in A/, -space. EachRSWn^y alsobeco^Sto^f^ 
miJtipIi^ This vector is considered to be a row vector. When these M RSW vector, 

matroc for that bin. When a vector including synAols in a particular output bin^S^ 
Ae SOP for each recenjer antenna is multipUed by the output orthogonLng nSSe 
Ttu ' cS?"*^ for various fpSSS^ 

cn,ri,i °^ ^ "^^^ ^PP^ed via the TSWs and RSWs. the M 

13 ZL^'.^Z^'-'^^'-'^^^^ 

.additi^^o^l^L^^ftrr^^ 

^transmitter and F.g 14 for the receiver. SOP processor. m^lT^^t^ 
^ ^ fiequenqr bms remain substantially orthogonal to one another whUe TSP m^^P^An 
20 ensureAatMsubstantiaUyorthogonalspatialchannels^^ 

net resul is that NM substantiaDy paraUel subchannels are coZTctXS &e^0 

~^dR^S ^f--<''?\^<=o»binationofSOPpro1^t^l^^S^ 
TSP 230, and RSP 240 create a set of substantiaDy mdependent space-frequency subchannels. 

^Tt^^"^ substantial orthogonalization of space and fiequency can result in a 

«ncjrease m^ectral eflSdency since multiple data Si^^cated 

^^t^r^''- ^°** *^^*^"^°f'^'^%independemsSdi^^ 
m the multpath case, is equal to the number of SOP bins multipL by thenrnXrof 

^"tefnas or the nmnber of receive antemias.^chever is smauS^^^^ 

30 numberofspace-fi^emgrsubchamielsislessthanorequdtoJVminfi^, M ) when 
multipath is present. 

An aemplaiy set of TSWs and RSWs are derived from the singular value 
decomposition (SVD) of the spatial chamiel matrix for each bm, 

„ ^ . H(ii) = U(«)2(/,)V(n)'. 

35 Theinputsingularmatrix. V(«),containsA/,cohmmvectorsthatdefineuptoA/ TSWs 
forbm/i. Likewise, the output singular matrix. U(n). contain il/, column vectors that when 
Henmt.antransposed.defineuptoiUr, RSW row vectors for bin The TSWs and RSWs 
for other bins are determined in the same feshion. through an SVD decomposition of the 

40 T^rr • ""^^ ^ ^P^^ Processin&'L^stantiallyTS^ ^^.le 

40 streams of symbols can be transmitted and received. The strength of each sS^fe eLl 
to one ofthe elements ofthe diagonal matrix!. These subchTds ^X^TJ^ ^ 
Therefore, the subchannels wffl have varying signal to noise ratios and infoSn Zcitv 
For dus reason, rt may be preferable to transmit and receive only on a subs^Ae SS' 
suocnannels, or M < nim|A/^,il/, ). For example, it may be itnprovideat to use Drocessma 
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complexity on the weakest subchannels that may have a very small infiannation canymg 
cap^. In this case, spatial processing is used to increase the received power of one or 
mL pkralld symbol streams. It may also be preferable to use codmg techniques to l^^e 
strong subchannels to assist in the use of weaker subchamiels. It may also be preferable to 
aUocSe dther bits or transmit power among the subchannels to maxmiize the amount of 
information communicated. ^ ^u^ 

The exemplary spatial processing described above requires cooperation between the 
transmitter and receiver to effectively oithogonalize the spatial chaimd for e^ 
Alternatively tiiis ortiiogonalization can be accompUshed at only one end of Ae hnt This 
can be advairtageous when one end of the link can afford more computational complexity 
than the otiier end. In addition, spatial orthogonalizing at one end can be advantageous when 

the channel model is known only at that end. . e u^io ««. 

Consider the case where the ortiiogonalization is done at tiie receiver. Syinbols are 
transmitted along directions defined by some set of TSWs, v(n.m). When M TSWs 
corresponding to tiie same bin are coUected into a matrix V(n). tiie composite spatial chamid 



H'(/i) = H(/i)V(n). 



Uris composite diannd describes the MIMO diannd in bin « firom tiie M-inputs to 
M outputs. The spatial processing at tiie receiver can substantially ortiiogonahze tins 

0 co^qjosite dumnel. H'(n) . by applying appropriate RSWs even if tiie transmitter does no 
spatial processing. Let tiiese RSWs be defined as tiie row vectors of tiie weighting matrix, 

^''^"^Two exemplary metiiods for determining W„(/i) are referred to as tiie zero-fordng 
(ZF) sohition and mmimum-mean-square^r (MMSE) sohition. In tiie ZF approadi, die 
i5 wdghting matrix is tiie pseduoKleft)-inverse of tiie composite channel, 

W«(/i) = H'(n)^ 

Thisr^uhsui, 

W«(/»)H'(n) = I, 

where tiie identity matrix is M by M. Hence, tiie ZF solution, not only ortiiogonaUzes tiie 
30 spatid diannd for bin n. but it equalizes tiie strengtiis of each nssdtingsuk^^ 

However tiie signd-to-noise ratio for tiie various subdiamids can vary widdy. ^e skifled 
in tiie art will recognize tiiat tiie ZF solution can resuk in amplification of tiie mterference and 
noise uiless tiie composite diannd, H'(«) , is neariy ortiiogond to begin witit 

An MMSE sohition, on tiie otiier hand, does not amplify noise. For tiie MMSE 
35 approach, tiie we^ (n) , satisfies, 

rain £:||Wj,(n)x(n)-r(«)|n, 

or. , 

where R^.jis tiie covariance matrix for x(n) and R,(.,.(,)is tiie cross^variance between 
40 z(n)andx(n). Uang, 

and tiie feet tiiat R^,j = .resdts in tiie MMSE wdght. 

W;,(«) = H'(/i)"fH'(«)H'(/»)^ ^ 
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Note that when I(n) is spatially white noise, then R, = cr/l . 

S^I^Ji>*!i*^T 'f^B^'^on at the receiver, the channel can be orthogonalized at 

mesBRSWs can be earned when that transceiver uses TSW directions eoual to the R «!W ' 
du-ections Alternatively, the receiver may not do any spatial^oSZTTthe ^S«r i 
responsible for spatial ortfaogonalizatioa ocessmg. so the transmitter is 

10 In this case, the composite channel is 

H'(/i) = U(»)H(/i), 

where the mafiAcUCn) is composed of the RSW row u(p,m). ITiis composite 

channd descnb«, the MIMO channd in bin fe,m Jl/, inputs t^M 
previous case, the transmitter can substantially orthogonalize this composite channel. H '(«) 
15 b^^^Iymg appropriate TSWs. These TSWs ai^ the column vectors of the weigh^ maS^ 

the ZF l^nrl'^u ^^^^ ^ detennmed using the ZF or the MMSE approach. In 
Ae^ approach, the weightmg matnx is equal to the pseudo^right^mverse of H'(i,) T^e 
MMSE solution satisfies 

^,^|H'(«)W,(/,)z(«)+r(„)-z(„) f j. 

An important rimplifiMtion to the general space-fiequency processing technique is the use of 

^ZT^^'t°?^°l'^^^''^'^''^^^- ™«S^isdep^eSg liforr 
tranamtte^ and Fig. 16 for the receiver. In this case, only NsubchLmds are CT^it^^ TTLN 

allocate these N symbols among the A/,identical SOP processors 190. At the recSJ^tfie 
antenna samples are processed by M, SOP processor 200. The SOP outputs ' 
correspondmg to a common bin are weighted and combined in N RSWs 220A.B With N 

o'rtg^&^^r" " '^^•^^ ^'^ 

^p^^:ss^^tht^^^^ 

m«ju(i,)H(„)v(„)|\ 

rli?*' rf"? °^ ^ ^ RSW weight u(n) and the TSW 

"J^^-^" "^T"^ *° optimization problem. ILdiSe SOP 

outputs for bin n when a angle TSW. v(n.l). is used, «^ me our 

: = H(/i)v(n,l)z(/i.l) = h(ii)r(n.l) . 
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TTie quantity h(a) is referred to as the recent chan^^ ^S!^L the 

identificatioSSque 4 used to detemiine the received channel vertor. Hierefore, the 
o^^^isequaltotheHerHud^ 

Notethatthisistrueregardlessoftheparticularvah«»ofv(a). Tlie optimal TSW direction. 

on the other hand, satisfies, 

max n(n)H(»)v(n) = max v(nf H(/i)'' H(»)v(/i) . 

wheretiieoptimaiRSWdirectionhasbeenus^ The optimal TSW for bin « is equal to the 
I^eJmI^dgenvectorofti.ematrixH(n)-H(«). One skilled in tixe art wdl r^gnize 

that tiie optimal RSW is also equal to the scaled maximum dgem^or °^HC"W''> • 

A fiirtiier advantageous simplification of tiie above techmques is tiie use f one or ^ 

Sr. Consider tiiis embodiment witii one spatial direction. In tins case, tiie TSW and 

RSW weights satisfy, 5q 

tnax£:.[aH(/»)vf, 

Notetiiattiieexpectationoperato;,£..represemsaveragingoverSOPbi^^ -^J^ 
^ulddso be Ze over muWple bursts in addition to frequency. The solution to tins prob^ 

is \vhen vis equal to tiie maximum eigenvector of 

and u is equal to tiie maximmn dgemrector of tiie covariance matiix formed from averagmg 
tiie outer product oftiierecdve vector channel. 

The quantity R, is tiie spatial covariance matrix tiiat describes preferable directions to 

In this (isT MTSWs and A/&Ws are detemuned to maxnnize tiie average (over bin) aOR 
^^ur^e M spatial directions. The M spatial directions will not nec^be 

STotiier^ TTierefore. tiiere will be spatial crosstidk m tiie r«e»ved ^ols. 
SCiLoS? encoding ami decodmg techniques discussed below can tiien achieve a 
multiolicative rate increase in the presence of such crosstalk. 
^ Safely, tiie receiver can spatially ortiiogonalize tiie 

weightiSrfSeMoutputs from tiie RSWs. The composite spatial chamiel at bm n, witii tiie 
RSWsandTSWsinchidedis ^.^„^^^^„yy, 53 

«Aere tiie matrix U is made up rows equal to tiie RSW directions and V is a matrix witii 
eSS 1 diLtions^ince U and V were detmmned ba.ed on ^ 
, STSSfbraU bins, tiie composite matiixHX/.) will not be diagonal. Henc^ tiie 

^^canapplytiieadditionalweigbt, W,(n). to ortiiogonalize H'(«). Alternatively, tiie 

transmittercanusetiieadditionalweight, ^.C"). to spatial ortiiogona^ 

chamieL Exemplary sohitions for tiiesewdghtings are tiie jomt Smtii^^ 

The advantage of tiiis approach is tiiat tiie processmg required to adapt aU SOP bm matrix 
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may be substantially higher than the processing complexity to adapt the average TSP 

th.;n-P^^°" ^ preveitfion of interference can be accomplished m conjunction with 

^!^jr5^'°'^iT*''^'^^^'^^°^^- Thisi^ espedaUyuse&l^the^^of 
spatial dn«:tions used for commmiication is less than the tS^^^ 
occurs who, weak ^Mtial directions are not utilized or when the mmiber^t^TAe 
receiver and transmitter a« not the same, m either case, one or both end^ o?^ 
^m^^on hnk have extra spatial degrees of freedom to use for the purpose of mitigating 

interfer^rS^^nS^""^^"^^^ 

R,(«) = ^fr(n)I«}, 

where /(/i)istheA/^lengthinterferencephisnoisevectorr«ceivedinSOPbinn. TTiis 
mattK defines an undesired interference plus noise subspace in -space for bin n The 

where u(n,m) is the combining weight vector for the RSP(n.m). An advantageous 
^r^'^'^on technique is then to "whiten" the effect of the mteiference across the 
spatud directions, so that the interference is minimized and spread evenly ^oZ STi^^T 
^onsused. Wore, each of the RSP wdghting vect^rs^mS:??^^ 

u'(w./ii) = u(/i,/»)Rf'"(/i). 

Altenajrely, the RSP weighting vectors are the vectore of tiie output sinsular 
matnx, U'(ii), from the SVD of the modified spatial channel. 

R;'" (n)R(n) = XJ'inyL'(n)y'(nf . 
^^hl rri?'^ simplification of the above interference rejection technique is to 
average tiie mterference covanance matrix over all N bins and possibly a set of bursts to 
anwe at an average spatial interference covatiance matrix. R, . tiiat is independent of bin n 
fatiuscase.^RSPcomfainingvectorismodifiedinthe^^ ' 
Tins approach can sigmficandy reduce tiie amount of computations needed to detenninrR 

T'^L^ ■ * ^ "^"^ ^^"^"^ *° add a scaled matrix identity term to estimates of 

^IJSS^"" *° ^ '^"^^ «>f interference mitigation 

approaches to covanance estimation erroiB. "u"{S«uon 

Similar imerfermce mitigation techniques can be advantageously emoloved at tiie 
tetter to reduce the amount of imerference radiated to uSnbSSS m^e 

m each SOP bm to be accurately used to describe tiie transmitter subspace TTiat is. the 
amount ofmterference transmitted to unintentional receivers is ^'•^t is, the 

where v(/i.m)is tiie transmit weight vector for tiie TSW(n,m). An optimal mterfer^ice 
'^^2SF"^r^ *° TT^ ""^^ ^ transmitted mterference across 
Tl^T^r " ^? " vectors a^^r^Xl by 

the matrix R/«(„). Alternatively, tiie TSP weight vectors are tiie vectors of tiie input 
angular matrix Y(n) from tiie SVD of tiie modified spatial chamiel. 
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H(/i)R7'"(ii) = U'(/»)E'(")V'(»)'- , 61 

Again, a significant simplification occurs wiien the interference covariance matrix is 
determined by averaging over firquency or SOP bins. It is especially advantageoiw to 
average over SOP bins in a fiequency-division-duplex (FDD) system, where signifirant 
i averaging ofthe receive convariance matrix results in a good estimate of the transmit 

covariance, evrai thou^ instantaneous channel redprodty does not hold. 

Interference rejection at the receiver and interference reduction at the transmitter are 
done together by simply combining the two techniques outlined above. In this case, the RSP 
vectors and TSP vectors are contained in the input and output matrices ofthe SVD o^ 

) R7K'(»)H(/i)R;i:'(«). 

As outlined previously, it can be advantageous to use the same TSWs and RSWs for 
all bins This approach can be combined with interference mitigation by the determining the 
transmit and receive weight vectors that maximize average power delivered to the receiver of 
5 interest, while at the same time, minimizing power deUvered to other "odesired rweivffs 
There are various optimization problems that can be posed to determme these TSP or RSP 
directions, each involving die desired receiver covariance matrix and the undesired covanance 
matrix. For example, one TSP problon is 

maxv^RjV such that v*R;V^P^ and v^v^P^. 

0 That is a TSP direction is chosen for all SOP bms that transmits the maximum amount of 
power to the desired receiver while maintaining a transmit power limit, P, , and a transmitted 
interference limit, P, . For this particular problem, tiie TSP direction is equal to the maximum 
generalized eigenvector oftiie matrix pair {Ra,(R//^i +I/^r)}- One example of an 
effective interference rtgecting RSP for all SOP bins is a weighing that maximizes die average 

15 received SINK The RSP tiiat maximizes SINR is tiie maximum eigenvector of the matrix 

r;"'r,R7"». 

One fijrther simplification to the above algoritiun is to model tiie interference and/or 
the desired covariance as diagonal, or neariy diagonal When both R ^ and R, are diagonal, 
die solution to the above optimization problem reduces to the maximal ratio SINR combiner, 
30 u, and transmitter, v. It is also sometimes preferable to only consider other subsets ofthe 
elements of eitiier the desired or interference covariance matrices. 

One skffled in the art will also recognize that all the TSPs and RSPs can be used when 

thoB is only one SOP bm, such as a common fi:equency. 

Space Frequency Coding v j- j • 

35 Many ofthe advantageous space frequency encodmg techmques anbodied m tne 

invention may be broadly classified in two exemplary categories. The first category ravolves 
techniques wherein die spatial matrix channel widun each SOP bin undergoes space frequency 
processing at die transmitter, or die receiver or bodi, resulting in a substantially independent 
set of one or more pandlel communication subchannels widnn each SOP bin. The objecttve 
40 oftiie encoder and decoder m diis case is to appropriately allocate die transmitted information 
among multiple independent space-frequency subchannels using interieaving, power and bit 
loading, or bodt The second category of space frequency encoding mvohres transmitting and 
receiving one or more symbol sequences in each SOP bin using one or more transmitter and 
receiver weight vector combinations diat are not necessarily intended to create independent 
45 spatial subchannels widiin each SOP bin. This results in significant cross-talk between each 
symbol stream present at die receiver output. A decoda- dien uses kno\ndedge oftiie 
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equivalent matrix channel within each SOP bin, and knowledge of the set of possible encoder 

oiiyut SOP bm vector sequence. The main differentiating feature between the firrt «nnm«.K 
ai^ Ae second approach is the presence or lack of spSpS^S.^^ 
substantially orthogonal spatial subchannels within each SOP bin. Both anoroaches have th« 
adv^eous ability to multiply the data rate that can be achieved inXg^^i'^th 



Coding for Substantially Orthogonal Space-Frequency Subchannels 

fa apphcations where the spatidchannds are processed to acMevenml^^^ 
substantiaUy uKlq,endent spatial subchamiels withm each SOP bin, an XS^l 
embodmient of the invention involves encoding the input data sem^^^^n^^t u , 
J«am that is then routed in various benefid^USut^^^^^ 

't'^t'l '^^^ ' P'^^^ embodSent m en5,S«tt^h,es 
disfributmg the symbol outputs of a single encoder among all of the availablesoa^ fiCSc^ 
^bchannds. Several known coding schemes that can bel,mbin^ SSely S 
frequency processmg to distribute information transmission over the spaTS^u^ 
dunenaons ofa communication channel. This discussion assumes esSo^f^S So 

(hscussed herem. The discussion fimher assumes that the receiver and tranmto^^ 

TDD techmques discussed herein are used to do the same 

R^rring again to Fig. 22. the preferred embodmient exploits a three layer codina 

o?.»^J^^ '"^^^ combination of^tter TSWs^TiSa 

mr^^T^p'^'^^S"^"^''' recdver SOP processoSof^d receiver 
RSWS 220A through 220B. This first layer ofcodingperfonns the spatial orocessinff 
second layer of coding indudes a Trdlis Encoder and fctteri^er (4SS^^3t J^^ 
combmadon v«th a Deinterieaver and ML Detector 430 at tS S. tSSr code 
mvolves R^d Solomon (RS) Encoder 4 10 at the transmitter in combinatSt vS^ 

S^S Zol^:^'"'. RS coding occurs prior to the tiStS^g and 

ttie Reed Solomon codeword detector acts upon the bit sequence from the ML detector The 
fourUi^^ of co<Jng involves an ARQ code that recognSs Reed slmoJt dS'e^^ 
at^e receiver m the Receiver ARQ Buffer Control 450 and requests a codewonl 
remission ^m the Transmitter ARQ Buffer Control 400. The retransmission request is 
S^l^H^ "^"^ ^ The revere control chamid is^S^ 

S.h?n, T'^ and wiU not be discussed herein. This combination of S 

techniques and space frequency processmg is preferable because it prtjvides for a ri(A 

Z ^ « «^«ble of obSnii v^I<rbit ern,r 

rates The detailed operation of the RS encoder and decoder as weS3e StoIS«^T 

Zt'^Tu'^T'^i'''^"^' J'-Uo^gthisdiscu^^Mt^SSe^^^ 
m the art that other combinations of omj or more of these four coding demits n^^te 
employed with advantageous results in various applications ^ 

'niefrdKscodmgstepmaybesubstitmedwithCBM^AMoraturi)ocode 
Smukrly. the Reed-Solomon code may be substituted with a btock code.T^2t error 
checking code sud, as a CRC code. The transmitter end would then mdude Ae n^^ 
encoder and the recdver end would indude the necessary decoder necessary 

There are at least two basic methods for employing trdlis codmg to distribute 
rfomiation among substantidlyindependem space fie^^ oSSodis 
adaptive encoding that modifies the bit and power loi for each subchandk^^to its 
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quaUty. TTie second method involves n«rintamn« 

frequency subchannels. Both of these methods are discussed below. 

Space Fmiuency Trtllis Coding with Orthogonal Spatial Subchanneb and Adaptive 
5 Power and Bit Loading 

Rg 22depict8thecodmgandmterleavingdetaaforti«transmittaa^ 
nortions rfAe^ent embodiment. Encoding and Interieaving system 10 encodes the data 

lu ""^ that are fed into the same bm of one or more transmit SOF processors, uacn 

SS. SOT to^. « of ^bsUmMy o«hogo™l space suWumds usmg 



maximize data rate subject to a proDBomiyui«iu.wu«. — : r „j,h*«fttnes 
^ r^iMadmizing water-fillmg sohjtion for the space frequency subchannels becomes 

25 = 



2 ^* 



|A(/i,m)|*J * 

^ a; is the noise power and m is the ^atial index and is the DFT frequency index. 
The bit allocation pw sub-channd is then »ven by 



&(»,m) = log^] 



1+- ^ 



a<r, 



n 



After the power and bit loadmg assigmnents are accomplished m the Information A^o^on 
«n mLAeS^encodedwithaTrellisEncoder370. It is not possible to achieve mfinite bit 
reS^onSSSwithcosetcodes. TTiereforethe^^^ 

CSTioading algorithms exist to r^ve ^^l^^J^l^^^^ 
mundina down the water fillmg sohition to the nearest avadable quantization. The granuianiy 
S^^leral^cSns is dJermined by the 
35 structure. In the MIMO channel commumcation structure descnbed herem, the ortbogonai 
constellation dimensions are the complex phme, space, and frequency, 
constellauon 0 ^ ^ ^•^^'t?,^?: 'SSed 
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the receiver uses the tnsUis state diagram and the channel state infonnation to solve the 
maximum hkdihood re«ursioa This is efficiently accomplished with the Viterbi algorithm. 
The trelhs code state diagram defines a set of symbol sequence possibilities {Z} The space 

frequencysubchamielisdenoted^(«,^).forSOPbmi,atburstit. The maximum likelihood 
equation is then given by 

where zr/r; is the symbol hypothesized for SOP bin ff. The decoder output state diagram for 
first ^ace froiuency subchamiel 340 includes four possible paiafld transitions for^ellis 
branch and aU of the trdlis branches are possible. The second space fi«piency subSndh 
the sequence is assigned three bits so a second trellis encoder in^ 352 shovSi ^Sd 
mto the ^set select voth two bits still feeding the com^ohitional encoder. A decoder s^ 
dia^ 342 for the second space fiequency subchannel has only two paraUel transitions for 
eaj teelhs branch but suU maintams all trellis branch possibiHties. Continuing in successio^ 
a third space frequency subchannel is assigned only two bits to an encoder input 354 so th^e 
are no paraUel transidons considered by a tr«llis decoder state diagram 344. In a fourth space 
frequ«icy subchamiel only one bit is assigned to an encoder input 356 so there are no paraUel 
ttBnations and some of the trelhs state branches (346) are no longer considered by the 
decoder. It is understood that Fig. 26 is provided as a graphical aid and is not mtended to 
represent an actual design. 

, . J^^ maxinium Bichdean distance error sequence design metric is one preferable 
choice for a trellis encoder used with the parallel space fiequency diamiel with this bit and 
pow^ loadmg eml)odmient of the imrention. Other code error sequence design metrics that 
are advantageous m vanous application conditions inchide product distance and periodic 
product distance. 

25 Referring apin to Fig. 23, the output of the encoder is interleaved across the various 

K,^"tr^ subchannels using Interieaving block 260. Typically, the interleaving process 
Astoibutes Ae symbols so Aat symbols that are near one another at the encoder output ar« 
wdl separated mboth the SOP bin assig^^ ITus 
distributes the efiEects of chamiel esthnation errora and localized fiequency domam or spatial 

30 domam mteiference so that the decoder error is reduced. It is undenrtood that the bit md 
power asagmnente by Infonnation Allocation block 360 take place with knowledge of the 
post-mterieaved channel strength. It is miderstood that the encoding and decoding process 

can be^ and rad withm one burst, or it may take pUice over a muWtude of bursts 

One sfafled m the art will recognize that a muWtude of less sophisticated adaptive 
power and bit loadmg algonthms can be advantageously appfied to a substantially 
mdependent set of space fluency subchamiels. One example is an algorithm wherein a 
T^u^^ subchamiel is either loaded witii maximum power or no power and the bit 
distribution may be adjusted in only two increments. 
Af, cni> u- ^ ^^"u alternative embodiment shown in Fig. 19 inchides one encoder for each 
40 SOP bm. with the output symbols of each encoder aUocated among several spatial 

subcAannds. A third embodiment shown in Fig. 20 mvolves one encoder for each spatial 
subdiamid. with the oi^ut symbols of each encoder distributed among tiw SOP binsfor tiiat 

spatial subchamieL A fourth embodimem shown in Fig. 21 mvoh^es a separate encoder for 
each avadable space fiiequency subchannel. 

It be clear to one skiUed m the art that the channel estimation tools taught herein 
are very usefiil m liaprovmg tiie accuracy of tiie chamiel estimates used for tiie bit loading and 
decoding process. 
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One skifled in the art will recognize that many of the other coding techniques for 
parallel sub-channel bit loading conrnninication systems, not mentioned here, can also be 
appfied to the presoit mvention. 

Space Frequency Trellis Coding with Orthogonal Spatial Subchanneb and Flat Power 
and Bit Distribution 

In some cases it is difBcult to adaptivdy load the power and bit assignments for each 
available space frequency subchannel. For example, the transmitter and receiver may not be 
able to adapt the loading fest enough to accommodate time domain variation in the channel 
In another example, the required feedback from the receiver to the transmitter requfres a 
significant portion of the available reverse link bit rate. Adaptive bit loading may also be 
overly complicated for certain appUcations. TTms. it is often advantageous to encode and ^ 
decode a symbol stream in such a manner that the power and bit allocation is constant for all 
space frequency subchannels. This is easily accomplished by employing the embodiments 
depicted in Figs. 22-23 , and assigning a constant power and bit aUocation to all space 
frequency subchannels m the Information Allocation block 360. 



Space Frequency Coding Without Orthogonal Spatial Subchannels 

In appUcations where die spatial channels are not processed to achieve substantiaDy 
orthogonal spatial subchannels within each SOP bin. an advantageous embodunent of the 
invention uivolves utiUzation of a vector maximum Ukdihood decoder in the receiver to 
decode a symbol sequence that inchides muWple symbols per SOP bin. The vector maximum 
likelihood detector is capable of determming the transmitted symbol vector m each SOP bm 
even m the presence of spatial subchannels tiiat contain significant cross-coupfing between the 
channels. The vector maxnnumfikelihood detector uses an estimate ofthematrk channel 
from each SOP bin to decode a sequence of groups of symbols witii one group for each SOP 
•bin The groupings will be referred to here as a multidimensional symbol vector, or simply a 
symbolvector. The ML detector uses an estimate of the matrix channel that exists in each 
SOP bin to find tiie most likdy sequence of transmitted encoder vector symbols. 

Hg. 24 depicts a transmhtff system whadn multiple spaco^frequenqr subdiannels are 
oiqiloyed witiiout ^atial orthogonalizatioa Fig. 25 depicts a receiver system for this 
application. 

The bit sequence h(k) is raicoded into a sequence of multidimaiaonal symbol vectors 
m a Bit to Symbol Encoding block 250. Each output of die encoder is an Mo by 1 complex 
symbol vector, where Mo is die number of spatial directions tiiat will be used for transmission. 
Note tiiat Mo is preferably chosen to be less tiian or equal to Mt. A preferable construction 
of tiie encoder is a multidhnensional treUis encoder. One advantageous inetric for designmg 
the tidlis encoder constellation and convolutional encodw polynomial will be provided 
bdow. Witiiin tiie previously discussed Symbol Interieaver block 260, tiie vector symbol 
sequence is demuWplexed and interieaved witii a Symbol Sequence DerauWplexor 300 and a 
Transmit Symbol Routing block 3 10. Transmit Symbol Routing block 3 10 interieaves tiie 
vector symbol sequence so tiiat tiie elements of a given vector symbol are grouped togetiier 
and transmitted in one SOP bin. Thus, different vectors are separated by a multitude of SOP 
bins before transmission, but all demdits withm tiie vector symbol share tiie same SOP bin. 
The purpose of tiie interieaver is to distribute tiie vector symbol sequence so tiiat tiie fedmg 
present in tiie matrix channels witiiin the SOP Wns is randomized at tiie output of the receiver 
nitdieaver. The decoder can recover information associated with symbols that are 
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fransmmed through SOP bins that ocperience a deep ftde, provided that the adjacent symbols 
do not also expenence the same fide. Since there is often a high degree of conSnTt 
fading expenem«d by adjacent SOP bins, the interieaver makes the feding more random a^ 
unproves decoder error perfbrmance. After interieaving. each demTof a v^TSJu 
assignedtooneammufortheSOPbinassignedtoA^ TraSS 
processors 190 perform the transmitter portion of the SOP 

T w ^® *TT"f ^ ^ advantageous to perform spatial processing with 
T^^^J^^'^ ^ r^reseming the operation ofS 230. 

Transmitter Weight Matrix, may also be an identity matrix so that no weigfatmR is 
unplement^ It can be beneficial to choose a number of spatial dii^ctionstiwt is less than the 

Z^lT^.^T''''^ Weight Matrix inc^«^^ 

dmensionahtyofthe tune domam vector sequence ftom the SOP bank. As an examole of 
when It IS advanUigeous to choose a subset of the available transmitter spatial dSns. if 

IT" fr^-' "^"^ ^ ^ ^PP°rt a mmiber of parallel 

^°^^'f'^f^^''Sr^^^^^^ofra:eiv^an^ This unpUes that 
the number of symbols m each transmitted symbol vector, and hence the number of 

tranfflmttedspatialdirections.shoddnotbegreaterthanthemmA as 
another example, m a Rayleigh feding chamiel, the smallest singular values of an Mr by Mr 
matm channd are on average much weaker thM This impUes that 

theaverage mfomiation capacity contained in the smaUest singular value may not Sify the 
^ signal processmg complexity required to transmit over that dimension. In boArfthese 
c^rtw advisable to choose an advantageous subset of the available transmit spatial 

^rh ^0??-*^^"^^^^,°°* knowledge of the individual chamxd matrices within 
each SOP bm hit may have knowledge of the covariance statistics of the diannel matrices, 
averaged over frequency, or time, or both. In sudi cases, the Tnmsmitter Weight MatTcan 
be optimiz^ to sdect one or more spatial directions that maximize the average received 
power for the chosen munber of spatial directions. The procedure for optii^ the 
Transmitter Weight Matrix for this criteria is defined by Equations 50 to 52andthe 
assoaated discussioa This is one preferred method of sdecting an advantageous set of 
sp^du^onsforthe Transmitter WdghtMatrix. AnoSivanta^^SL for 
Sn'St T™""" spftial^ections is to maximize average i^ power^lj^ to 
constramts on the average mterference power radiated to wiimentiond re Ths 
procedure for optmizmg the Transmitter Wdght matrix for this criterion is defined by 
Equations 60 and 61 and the associated discussion. ^ 
r^rripr ^ ^ domain signal is spatially processed, the signal is upcomrerted to the RF 
earner fiequenqyuang Modulation and RF System 40 before bdng radiated by Transmit 
Amennas 5 h Rrfenmg now to Fig. 25, at the recdver the signal is downcom^rted and 
diptizedl^rRo^iveAntemias 111 and Demodulation and RF System Modes 120 TheRSP 

?lr,T ^'^Jk "f^ *° P",^ '^""^ ^ operation of RSP 240 may be 

diaractenzed by a Receiver Weight Matrix which may be an identity matrix One 
^™ iTf Ae RSP wdghts to reduce the number of recdved signds 

from Mr to M,. whidi IS the number of dements in the transmitted symbol vector and isdso 
the nunAer of transmitted spatial directions. In this case, the Recdver Wdght Matrix can be 
optmiized to mcrease the average sigmU power in eadi recdved spatid direction. TTie 
opbraization procedure to accomplish this is defined by Equations 50 to 53 and the assodated 
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Chamd ro block 130 is used to estimate the matrix channd in each SOP bia 
Procedures for channel estiination are described below. Channel state information for each 
SOP bin is fed into a Symbol to Bit Detector 280 whidi decodes the symbol sequence after it 

is passed through a Symbol Ddntoleaver 270. 
5 At the receiver, after de-interieaving the SOP bins, the space-frequency sequence IS 

again converted into a serial symbol stream by Demultiplexor 300. For a given set of spatio- 
temporal vector symbol sequence possibilities {Z}, and an estimate. H(ii,A) , of the channel 
matrix in each SOP bin n at burst k, tiie maximum likelihood detector is given by equation 
(70): 

[) i^ilf Mlf r-MN)' }= ^{^,,^,..^f^l^' (/..*)-^^(«.*Mn) - x(n.*)| 

where z(n) is the vector representing the code segment hypothesized for SOP bin ;j and 
Rjfn h) is tiie estimated noise phis interference covariance matrix for SOP bm n and tnne k. 
This' equation can be solved effidentiy using a vector ML detector. The SOP bm diamel 
matrix estimates are understood to include tiie eflfects of tiie Transmitter Weight Ntotnx and 

5 tiie Receiver Weight Matrix. It is understood tiiat tiie noise pre-whitening step m^e ML 
detector cost function can be substituted by a bank of RSPs tiiat perform tiie mterference 
whitening as desaibed herdn. . ■ • 

In a Rayldgh feding channd. a desirable metric for designing tiie trdhs code is gwen 
by tiie product of a sum invohong tiie two-norm of vector segments of tiie treUis code error 

:0 sequence: 

where <7 is tiie number of SOP bins in tiie error sequence, and e(n) is tiie vector difference 
between tiie tme multi-dimensional code symbol segment and tiie incorrect muhi-draiensional 
symbol code segment for SOP bin /». Ibis code design metric is a generalization on tiie 

25 conventional product distance metric which contains a scalar error entry m tiie product 

equation whUe the new code design metric contains a vector two norm entry m the product 
equatioa It should now be evidem tiiat tiie multidimensional encoder can be reahzed 1^ 
dtiier directiy produdng a vector consisting of a multidimensional QAM symbol with tiie 
encoder output or by grouping complex QAM symbols from a one dimensional encoder 

30 output into a vector. TTie vector symbol encoder alternative is preferred m some cmcs 
because tins approach provides for a larger metric search result and hence a better oding 
code After ddriterieaving. tiie decoder tiiat is used at tiie receiver seardies over aU possible 

multidimensional symbols witiim eadi SOP bin to maximize Equation 70. It is understood 
tiiat one skilled in tiie art wiU recogmze after tins discussion tiiat otiier desjiable metncs such 
35 as EucUdean distance metrics, metrics dedgned for Ridan fading diannds, periodic produrt 

distance metrics, and otiiers are straightforward to construct and space-frequency codes can 
tiien be determined tiirough well known exhaustive search techniques. 

In dtiier tiie one dimensional encoder case, or tiie multidimendond encoder cas^ the 
encoder constellation sdection and code polynomial seardi to maximize the metric can be 
40 carried out using a number of wdl known procedures. 

It is possiTjle to improve tiie performance of tiie space-fiwjuency coding system 
described above byudng a number of transmitter antennas, or a number of receiver antmnas, 
tiiat is greater tiian tiie number of symbols transmitted in eadi SOP bm. If tiie number of 
receiver antennas is greater tiiah tiie number of symbols in each SOP bin, tiien sunply applyuig 
45 die approach described above is advantageous. If tiie number of transmitter antennas is 
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gTMter than the number of symbols transmitted in each SOP bin, then the techniques 
embodied in Equation 70 are advantageous. 

Oiannel Uentification 

The operadon of Channel Identification blodc and Training Symbol Injection block 20 
will now be described. The transceiver should determine the MIMO channelb order to fe.™ 
the TSWs and RSWs. For coherent spatial processing and detection, the iS^SvSld 
obtam an estimate of the channel. We wish to identify the set ofmatrixchamiels that results 
after processmg by the transmitter and receiver portions of an SOP. The notation for this 
channel is H(/i) V n where n is the SOP bin index. Channel identification techniques 
embodied herein can be appEed to several preferable SOP pairs inchiding the IFFT-FFT with 
cychc prefix, the multiband filter bank, or any other of a number of well-known SOPs The 
foDowmg exemplary channel identification approach exploits the coirelated fi-equency fedine 
across and possibly the conelated time %iing mA^^ The correlation fa the ftequeiL 

15 domam anses due to the limited time delay spread of the muhipath chamiel. TTie coiSatioT 
m time is due to the feet that the channel, while time-varying, is driven by band-limited 
Doppler frequencies created by objects, which can inchide the transmitter and/or receiver 
movmg m the ph^cal environment. * 

The wirdess link is bidirectional, therefore each end ofthe link should estimate not 
20 only a receive channel, but also a transmit channel. For example, a base station should 
wtimate both an uplink and downlink chamiel. In systems which employ time division 
duplexmg (TDD), electromagnetic reciprocity implies the receive and transmit propagation 
environments are the same, allowing the transmit channel to be estimated from the r^ive 

ch^L However, the transmit and receive electronic responses are not necessarily 
5 reaprocal, and because the net channel response includes the electronics, a calibiafion 
procedure should be used to account for these differences. This caUbiation procedure 
provides for matching in the amplitude and phase response between the multiple transmitter 
and receiver frequency converters. Several TDD caKbration procedures are known in the 
pnor art and wul not be discussed herran. 

In syirtons employing frequency division duplexmg (FDD), the propagation medhim is 
not reciprocal; howev^, the paths' angles and average strengths are the same for transmit and 
receive. This oiablra the use of subspace reciprocity, but incurs a more rigorous cafibration 
requirement The FDD cafibration should insure subspace ledprodty which requires that the 
airay response vector at a given angle on receive is proportional to the corresponding vector 
on transmit. This requirement is satisfied by again calibrating the amplitiide and phase 
differaices among the multiple transmit and receive frequency converter channels and by 
matchmg the transmit and receive antenna element response as weU as the anay geome^ 

An altwnatnre approach to transmit channel estimation in FDD systems uses fe^ 
TTie tranmirt (A^nd is measured by sending tiaining symbols to the receiver, which records 
the amphtude mduced by the tiammg symbols. Using receiver to transmitter feedback on a 
separate feedback confrol chamiel, the training responses are sent back to the tiansmitter The 
toansmitter, knowing the training excitations it used and the corresponding responses through 
feeedback, the forward channel can be estimated. uitwuga 

In general, channel identification can be done eitiier witii or witiiout training. A 
desirable channel identification algorithm should be robust to and operate in a vari^ of 
mod^ implementations. A preferable MIMO channel identification technique openttes witii 
embedded tramm|j inserted into tiie data stream by Training Symbol Injection block 20 in 

eachburst In this case, both data symbols and training symbols may be transmitted within a 
single burst. Furthermore, the channel can be determined in one burst, or filtering training 
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data gathered over multiple bursts. Bang able to update the channd estimates aft^ every 
received burst makes the overall commumcation system robust to time variation m the 
channel In addition, frequent channel estimates reduce the destructive eflfects of imperfect 
carrier frequency recovery. Since impCTfect carrier recovery imparts a phase shift to the 

5 chaimd that continues to grow with time, shortening the time between channel estmiation 
events keeps the channel estimation information from becoming "stale". Note, however, any 
of the well known blind channel esthnation techniques can be used to determme the training 
symbol outputs as an altemative to using training. However, adaptive blind trainmg is more 
prone to generating burst errors. 

10 The parameters to be identified are the MIMO spatial channel matrices. Hence, 

there are N^Mji -A/j. complex elements to be determined, 

H,j(nl Vn€[l.;\^],V/e[l,Mj,V7€[l,M4 

By exploiting vrfiatever correlation exists across the SOP bms, it may be possible to reduce 
the amount of overhead reqiiired to identify the channel. The amount of correlation that 
1 5 exists across SOP bms is determined by the specific implementation of the SOP. If the SOP 
implementation mcludes the IFFT-FFT pair, and the lengtii of the FIR channel is time limited 
with y«N, then a relatively large degree of correlation exists across the SOP bins. 

In certam embodiments of the invention, the desned technique should identify the 
MIMO channel on a burst-by-burst basis, such as those with rapidly time-vaiying channels. 
20 This impUes that training data should be mcluded in every burst. Ifthe throughput of 
information is to be maximized, the amount of training data in each burst should be 
mmimized. It is therefore usefiil to determine the muumum amount of training data required, 
per burst, that allows fiill characterization ofthe channel by the recover. It turns out that the 
Tnit iitmiTTi number of training symbols required to suflBdentiy excite the MIMO channel for 
25 estimation with an OFDM SOP is Mj,v . To understand this result, consider the identification 
of a SISO diannd, where each of the N vahies of the vector H, y should be found These N 
values are not independent since, 



X0-*Z. 



where X is a vector of all SOP bm outputs for antenna / , Z is a vector of bm iiq>uts for 
30 antenna^', and h is a vector ofthe time-domain FIR channel firom antenna 7 toantennai. 

The matrix op^ator represents elCTent by element divide. Since the time-domain 
channel is time limited to v samples, only v values of the transmitted symbols, Z, need to 
be trainmg vahies, Fiirthermore, the identification oftheSIMO channel only requires the 
same set of v transmitted training tones, since each SISO component in the SIMO channel is 
35 excited by the same input data. In a system embodiment with multiple inputs (A/^ > l), 
identification of the MIMO channel requires the identification of 5q)anite SIMO 
channels. Hence, only A/y v training symbols are needed to suflSdentiy excite the MIMO 
channel for channd identification. 



40 MIMO identification 

The identification of the MIMO channel is accon^)lished by separately exdting each 
of the transmit ^ntenpj^Q that will be used for communication. This decomposes the MIMO 
identification problem into Mj. SIMO identification problems. In order to accomplish 
channel identification in a single burst, A/^ mutually exclusive sets of v bms are selected fit)m 
45 the ^available bins to carry training symbols. Each transmitter antenna carries training 
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symbols in a unique one of the Af ^ sets of bins, wlille transmitting no energy in the bins 

contained in the union of the remaining - 1 sets of v bins. This is accomplished by 

choosing the TSWs 210A-C that correspond to traimng bins such that a smgle entry in the 

vectoris "r and the remaining entries equal to "0". Itisthey* entiy ofaTSWthatisset 

5 equal to "1" for those training symboU which are to be tnmsmitted from the/ antenna. For 
example, say that symbol bin n = 2 is one of the training bins associated with transmit 
antenna 3. Then, 

TSW(2.1)=[0 0 10". 0r,andTSW(2,m) = 0fbrV/if;ei, 
and the coiresponding training symbol 2(2, 1). By examining the contents of each set of 

10 training bins separately, the MIMO channd response is determined by finding Jl/y 
independent SIMO channel responses. 

In embodiments in which rapid updates of the channel estfanate is not required, 
another exemplary training scheme may be employed. This training scheme involves usmg 
just one set of »/ training bins. On a given burst, one of the transmit antennas sends traimng 
15 symbols m the training bins and the other antennas transmit no energy in those bins This 
aOows the receiver to identify one of the Mj SIMO channels. On the next burst, a different 
antenna sends traimng symbols m the training bins whfle the other antennas transmit no 
energy in those same bins. The receiver is then able to identify another set of N SIMO 
channels. This procedure is repeated until tniinhig data has been sent by each of the transmit 
20 antennas, allowing the entire MIMO channel to be identified. The entire procedure is 
repeated continuously so that fiill channel is determmed every Mj. bursts. 

SIMO channel identification 



5 We have just shown that identification of the MIMO channel can be accomplished by 

successive identification of each SIMO channel. It is tiierefore usefiji to discuss specific 
techniques for obtaining a SIMO channel response. The foUowing discussion assumes that 
^e SOP is the IFFT-FFT pair. Channel identification techniques for other SOPs that exploit 
frequency and possibly time correlation in the simflar &shion win be obvious to one skilled in 

} the art. 

It is assumed that a certain subset of avaihble SOP bins are aUocated for traimng Let 
y be this set of frequency bins used for learnmg a SIMO channel. To begin, assume that "j 
contams v bin indices. Furthermore, let Z, be the v training symbols and X„ be the 

received data in the training frequency-bins from antenna /. Let the quantities h„ H, be tiie 
i estimated time-domain and frequency-domain channels firom the transmit antenna under 
consideration to tiie receive antenna /. In other words, h, is tiie v -length unpulse response 
from tiie input under consideration to output /. Likewise, H, U a vector of ^fiequency 
domain values for tiiis channel. With tiiese definitions, it can be shown that 

h,=Y;],(x„0-'Z,). (8 

and 

H^=X7.A- (8: 



where. 
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and 

-yjN 

This also generalizes to any nuinber of training tones. ;r . in which case the set J indudes r 
binindices. When y^i', the frequency domain channel can be determined by. 

H, = Y^.,(Y,'.Y,.,r Y-,(X., Z,). (83) 
Note that many of the above calculations can be performed in advance if the training bms are 
predetennined and fixed. TTien. the matrix Y;^ -(Y^:rY,xrY^ can be computed and 

Note that there is no requirement that the training symbols always reside in the same 
bins from burst to burst As long as the transmitter and receiver both know where the 
training symbols are phwed in any given burst, the training bins may be vaned from one burst 
to the next This may be usefiil to characterize the nature of colored (across SOP bms) noise 
and/or interference are present . . . , « 

A highly advantageous simplification of (83) can be done when v trammg symbols are 
placed in Wns that are evenly spaced throughout the burst In othe r wM ds. 
j^^iL^jiO.^,,,^!!^], In this case. YjV isequaltothe i/ -point IFFT matrix so that 

equation (81) represents the execution of an v-pointlFFT. One may then obtain H, in 

equation (82) by performing an N-point FFT on a vector consisting of h, padded with iV - v 

zeros. This approach to identifying H, is only of computation order {N + v)log , v . 

Identification over multiple bursts w«r 

Identification accuracy can be improved by erther mcreasmg the number of traimng 
symbols within each burst or by averagmg over multiple bursts if the channel is correlatoi 
fi^m one burst to another. Some degree of time domain correlation exists m the channel 
because the Doppler frequency shifts caused by moving objects in the physical environment 
are band-limited. TTiis time correlation can be exploited by recursively filtering the estimated 
channel from the present burst with channel estimates from previous bursts. A general 
filtering approach is represented by 

h(Jfc +1) = V(k)h(Jc)+G{kMk) 
where h is the smoothed channel estimate of h over bursts k. The particular recursive filter 
weights F(k) and G(k) can be derived in a number of fesMons. Two exemplary fihenng 
methods are given in the following. The first approach detennines a time-invariant FIR filter 
for each element of h based on a MMSE cost fiinction. The second design is time-varymg 

Kalman filter. - 
A particularly simple, yet eflfective, filter design technique is the detenmnation ot a 

time-invariant FIR filter, w, that nrarimizes the MMSE between the true channel t^se 
response and the filtered estimate. This design approach is referred to as Wiener filtering. In 
this embodiment, independent fedmg is assumed on each element of the channel un^e 
response. Therefore, each element of h can be considered independently. An FIR filtw 
produces a filtered estimate by forming a weighted sum of the previous /H-1 estimates for that 
particular impulse response dement. 
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[} 



, V< = 1,2,...,K. 



Mk-p) 

Using V such identical filters for each element of the impulse response, then the 

filtered estimate is given by h(*) = ^(*) ... The Wiener filter sohition for w 
satisfies the fbUowing equation, 

r r - -1 A 
min£[|w"^W-A,(*)| J=mm£ : -/^(*) 

The solution for the above optimization problem is given by, 

w = [£(A,(*)A,(*f)]-'£[ft,(^)A,(;t)]=R,-"R,^. 

If each delay in the channel impulse response undergoes Raleigh feding is assumed then. 

•^0(0) Joia>(N+v)r) ... Jo{eo(N+v)T)] 



and 



^0(0) 



-^0(0) 
Joi(o(N+y)T) 



[joicpiN+y)Tl 

where Tis the sampling rate, (ois the maximum Doppler fiequency, and y„ is the zeroth- 
order Bessel functioa The quantities o^J and a' are the average channel power and the 
channel estimation noise powo; respectivefy. 

This filtering approach has many advantages. First, it is computationally simple. Each 
coefficient of the channel unpulse response is filtered independently with a constant, 
precomputed FIR weighting. Second, the underlying time-condation in the muWpath feding 
chamd IS efficiently exploited. Third, the exact vahies used for the filter are optimal in a 
MMSE sense. 

rr , generalized time-vaiying filtering approach is now devdoped based on the 

Kalman fihermg equations. A general modd for the timft<»rrdated nature of the diannd 
impulse response is given by the fijllowing set of equations, 

f(*+l) = Af(*)+q(*) 
h(*) = Cf(*)+r(*) 

where the q and r represent noises with covariances Q and R, respectivdy. The matrices 
A,e,Q are used to define the particular modd for the correlation of the impulse response 
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over bursts Note that the vector h can also include the imphise respof^^f^f 
re S»ne rlveantenn«L fc this case, the above model can mclude both tnne 

rate, m^s case, this Kahnan fflter abroach is paiticulaiiy useM smce the fiheiing can ^ 
done with measurement updates and time updates, 

f (jfc + 1) = A(I - L(it)C)f (A) + AL(t)h(*) 

L(ifc) = P(A)C'^(cP(*)C*+R)' 
P(ifc) = A(l-L(*)C)P(*)A'^+Q 

h(ifc) = Cf(*) 

where L(A) = ©when the receiver is not receivbg data in the present burst 

^^^^p^^e^^^S^l^^t present istheso^^^ 

covariaS .SL, which describes interference correlation across space for each fiequency 

RX«)=£|l(/i)K«fl. 
where xM represents an M, -length received vertor of signals from the interfermg 

tnmsmit^^s). To be more precise, R,(n) describes the ^"'''1^"?^° 
a^»Me for each frequency bin. Since we assume that the noise at Ae output of each 
^S^Sis^ditSethermalnoise.andtheieforethattheaddidv^ 
^^^een any two antenna outputs, the no^ contnT^cn to R, (n) «^ 
onW on the matrix diagonal. In cmnronments dominated by mterference. i.e. the 
S^^at ±e^>S much stronger than the additive receiver nois^ theno.se contribution 

TRTw^beneglected. The imerference covariance matrix con^ mforn^-fT 
Laiemge spatial behavior of the interference. The eigenvectors of this matrix define the 

*:^^ardirectionsCmA/,-space)ocaxpiedbythei^^ wZla 
revindicate the average power occupied by the imarfer««^^ 
m eigendirections that are associated with large eigemrahiw micate spatial *^Mttat 
rlS^ a S^unt of average inter^^ The dgenduecQonsassocu^ with 

sS^igSes indicate spatial directions that are preferable m that they recenre less 

""^^feS^rr^ecovariancematrix, R.(„). is required for finding prrfe^le 
RSPs An analogous transmit oovariance matrix is required for finding preferable T^^^^^^ 
SSL^iLwve defined R;(n) in terms ofrecdved signal samples in Equa^on(iy^ 
the received signal samples are not usually available at the transmitter, it is preferable to 
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denve the transmit covariance matrix from the receive covariance matrix. In time division 
duplex (TDD) systems, the receive and transmit covariance matrices ans substantially equal 
when the time between reception and transmissbn is short relative to the rate of time 
variation in the channeL In frequency division duplex (FDD) systems, the transmit and 

5 receive channdvahies are genenilly not conflated with one another at aity given instam 
tmie. However, the transmit and receive covariance matrices are substantially equal in FDD 
systems when sufficient time averaging is used in the calculation of R; . There are many 

techniques for detennming the interference covariance matrix, two of which are discussed 
below. 

10 One interference characterization approach simply averages the received antenna 

signals duimg time periods in which the desired transceiver is not transmitting information. 
Smce there is no desired signal arriving at the receiver, the interference (and noise) covariance 
is preas^ equal to the measured sample covariance matrix, 

R,(/l) = R.(«) = ^|;x(i,.y>(;,J)V 

/=*l 

1 5 In TOD systems, one can make use of "dead-tane" to coflect samples fix)m the receiver 
durmg which time no eneigy from the transmitting end arrives at the receiver. The "dead- 
time" IS approximately equal to the round trip propagation delay between the to ends of the 
wireless commumcations link, and occurs when a transceiver switches fiom transmission 
mode to reception mode. In the above equation, Ai and A, are the burst indexes 

corresponding to the first and last bursts received during the dead time. Thus, the 
interference covariance can be estimated with no increase In overhead. 

The interference covariance matrices can also be determined while the desired signal is 
bemg transmitted to the receiver. One approach involves first determining the interference 
si^ and subsequently finding the interference signal covariance. The estimated received 
15 interference is formed by subtracting the estimated desired signal fiom the total received 
signal, 

i(n,k) = x(n, k) - H(w, k)z(n,k) . 

Therefore, once the channel is identified and the information symbols determined, the 

remainmg signal is considered to be interference. The interference covariance matrix for bin 
0 n, averaged ovar K bursts is given by, 

M-KH 

It is understood that when estimating the covariance rnatrix, it may be desirable to 
filter the covariance matnx estimates. It may also be advantageous in certain embodiments to 
detennme an average interference covariance matrix across SOP bins. For example, within a 
raul^le access system bursts may only be received occasionally, making it difficult to acquire 
a sufficient number of bursts with which to form an accurate covariance matrix for each bin. 
So instead of averaging over time (a series of received bursts), a covariance matrix is formed 
by averagmg over the SOP bins of a single burst. 

It may also be preferable to estimate the interference covariance matrices in an 
aheniate frequency band. This can be done using the "dead-time" approach given above 
This may be advantageous when the transceiver has the capabiUty of choosing alternate 
frequency bands for communicating. Estimates of interference in alternate bands provides the 
foundation for an adi^)tive fi«quency hopped scheme. 
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It Uumierstood that the examples and embodiments de^^ 
mustrath^e purposes only and that various modffications or changMmhght t^ 

^^St^ns Sed in the art and are to be induded wrthm the spirrt and pur^new of 
^Ucation and scope of the appended claims and their M f ^^^'^ 
ocaZle. much of the above discussion concerns signal processmg m the co^ T?**" 
^Z^cation system where multiple inputs or multiple outputs are '^^^r^^ 
transmitterantenLdementsormultiplereceiverantenn^ ^""Se^'S^ 
Mention is also useful in the context of wireline chamiels access&le via multiple mputs or 
multiple outputs. 
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1 
2 
3 
4 
5 
6 
7 
8 
9 
10 



1 . In a digital conununication system, a method for communicating 
comprising die steps of: 

transmitting signals from one or more transmitter antenna elements; 
receiving said signals from via a plurality of receiver antenna elements; 
wherein separation of radiation patterns among eitiier said transmitter antenna 
elements or said receiver antenna elements is insufficient to establish completely 
isolated spatial directions for communication; and Mvherdn 

at least one of said transmitting and receiving ste'ps comprises processing said 
signals to increase isolation between spatial directions employed for communication at a 
1 ^ common frequency. 



12 
13 
14 



2. The metiiod of claim 1 wherein a channel coupling said plurality of 
transmitter antemia elements and receiver antemia elements at said common frequency is 

> i^fe characterized by a spatial channel matrix h aving a rank greater than one 

17 

3. In a digital communication system, a metiiod for communicating 
18 comprising the steps of: 

transmitting signals from one or more transmitter antenna elements; 
receiving said signals via a plurality of receiver antenna elements; 
wherein separation of radiation patterns among eitiier said transmitter antenna 
elements or said receiver antenna elements is insufficient to establish completely 
isolated spatial directions for communication; and wherein 

at least one of said transmitting and receiving steps comprises processing said 
signals to increase isolation between subchamiels. each subchannel associated witii a spatial 
direction and a bin of a substantially ortiiogonalizing procedure. 



19 
20 
21 
22 
23 
24 
25 
26 
27 
28 
29 
30 
31 



4. The metiiod of claim 3 wherein said substantially orthogonalizmg 
procedure belongs to a group including: an inverse Fast Fourier Transfonn, a Fast Fourier 
Transform, a HQlbert transform, a wavelet transform, and processing tiirough a set of bandpass 
filter/frequency upconverter pairs operating at spaced apart frequencies.. 
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32 

33 5. In a diptal communication ^stem, a method for prqjaring a sequence of 

34 symbols for transmission via a plurality of inputs of a diannd: 

35 a) inputting said symbols of said sequence into a plurality of inputs 

36 corresponding to a plurality of subchannels of said channel, each subchannel corresponding to 

37 an input bin of a transmitter substantially orthogonalizing procedure and a spatial direction; 

38 b) for each input bin, spatially processing symbols inputted to said subchannels 

39 corresponding to said input bin, to develop a spatially processed symbol to assign to each 

40 combination of channel input and input bin of said ttansmitter substantially orthogonalizing 

41 procedure; and 

42 c) applying, independentiy for each said channel input, said ti-ansmitter 

43 substantially orthogonalizing procedure to said spatiaUy processed symbols assigned to each 

44 said channel input 
45 

46 ^ 6. The metiiod of claim 5 wherein said b) step has tiie effect of making 
'%f^* spadal directions of said subchannels into a set of orthogonal spatial dimensions. 
48 

49 7. The metiiod of claim 5 \irfieran said ti-ansmitter substantially 

50 orthogonalizing procedure belongs to one of a group consisting of an inverse Fast Fourier 

51 Transform, a Fast Fourier Transform, a discrete cosine transform, a HUbert transform, a 

52 wavelet transform, and processing tiirough a pluraUty of bandpass filter/frequency converter 

53 pairs centered at spaced ^art frequendes. 
54 

55 8. The metiiod of claim 5 furtiier comprising tiie sts^> of, after said c) step, 

56 applying a cyclic prefix processing procedure to a result of said substantially orthogonalizing 

57 procedure indepaidentiy for each channel input 
58 

59 9, The metiiod claim 5 wherein said ttansmitter substantially 

60 orthogonalizing procedure is optimized to reduce interference to unintended receivers. 
61 



wo 98/09385 



PCT/US97A5160 



39 

10. The method of claim 5 wherein said b) step comprises, for each 
63 particular input bin. multiplying a vector comprising symbols aUocated to subchannels 

correspondmg to said input bin by a beneficial weighting matrix, elements of a result vector of 
said multiplying step corresponding to different channel inputs of said pluraUty of channel 
inputs. 



64 
65 
66 
67 
68 
69 
70 
71 
72 
73 
74 
75 

^® °^ *0 wJ^erein said beneficial weighting matrix is 

'7 chosen to reduce interference to unintended recdvers. 
78 

14. The method of claim 13 wherein said benefidal weighting matrix is 
80 chosen based upon characterization of a desired signal subspace. 

81 

15. The method of claim 14 wherein said beneficial weighting matrix is 
chosen further based upon characterization of an undesired signal subspace. 



11. The method of claim 10 wherein said beneficial weighting matrix 
comprises an input singular matrix of a matrix containing values representing characteristics of 
said channel, said coupling said plurality of channel inputs to one or more channel outputs. 

12. The method of claim 10 wherein said beneficial weighting matrix is 
obtained fi-om a matrix containing values representmg characteristics of a channel coupling 
said plurality of channel inputs to one or more channel outputs. 



83 
84 
85 
86 



16. The method of claim 1 5 wherein characterizations of said desired signal 
subspace and said undesired signal subspace are averaged over at least one of time and 
87 frequency. 
88 



89 
90 
91 
92 



1 7. The method of claim 1 0 wherein said b) step comprises perfonning said 
spatial processing step so as to reduce interference radiated to unintended receivers. 

18. The method of claim 10 wherein said b) step comprises, for each input 
bin, allocating symbols to each combination of channel input and input bin so that there 
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93 is a one-to-one mapping between spatial direction of a particular subchannel to which a 

94 particular symbol has been aMocated and channel input to which said particular symbol 

95 is allocated. 
96 

97 19. The method of claim 10 further comprising the stq) of prior to said b) 

98 step ^plying a coding procedure to said symbols. 
99 

100 20. The metiiod of claim 19 wherein said coding procedure is applied 

101 independently for each of said subchannels. 
102 

1 03 21 . The method of claim 19 wherein said coding procedure is applied 

104 independently for each group of subchannels corresponding to an input bin of said substantially 

105 orthogonaludng procedure. 
106 

107 ^ 22. The method of daim 19 wherdn said coding procedure is applied 
independently for each group of subchannels corresponding to a particular spatial direction. 

109 

1 10 23. The method of claim 19 wheran said coding procedure is applied 

1 1 1 integrally across all of said subchannels. 
112 

113 24. The meAod of claim 19 wherdn said coding procedure belongs to a 

1 14 group consisting of: convolutional coding, Reed-Solomon coding. CRC coding, block coding. 

115 trellis coding, turbo coding, and into-leaving. 
116 

117 25. The method of daim 1 9 wherdn said coding procedure comprises a 

118 trdlis coding procedure. 
119 

120 26. Themethodof daim 25 whadn a code deagn of said trdlis coding 

121 procedure is based on one of: improved bit error performance in interference channds, a 

122 periodic product distance metric, exhaustive code pdynomial search for favorable bit error 

123 rate polynomial seardies, combined wdghting of product distance and Euclidean distance. 
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product distance of multiple EucUdean distances over short code segments or over a multi- 
dimensipnal symbol, and sum of product distances over short code segments. 



124 
125 
126 

27. The method of claim 25 wherein a code design of said treUis coding 
procedure is optimized for performance in a fading matrix channel. 



128 
129 

^ ^° ^- '^^ of claim 19 wherein said coding procedure comprises a one- 

dimensional trellis coding procedure followed by an interleaving procedure with sequential 
groups of symbols output by said trellis coding having their internal order maintained by said 
133 interieaving procedure. 
134 



131 
132 



135 
136 
137 



29. The method of claim 19 wherein said coding procedure comprises a 
multi-dimensional treUis coding procedure followed by an interieaving procedure with groups 
of one-dimensional symbols output simultaneously by said multi-dimendonal trellis coding 
^'^'^ '"^"^ o'**®' maintained by said interieaving procedure. 

m^od of daim 10 wherein bit loading and power are allocated to 

141 each subchannel. 
142 

31. The method of claim 10 further comprising the step of retransmitting 
symbols by repeating at least one of said a), b), and c) steps upon receipt of a notification that 
said symbols to l)e retransmitted have been incorrectiy received. 



144 
145 
146 
147 
148 



32. The method of claim 10 wherein said channel comprises a wireless 
chamiel and said plurality of chamiel inputs are associated with a corresponding plurality of 
149 transmitter antenna elonents 
150 

method of claim 32 wherein said plurality of transmitter antenna 

152 elements are co-located. 
153 
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154 34. The method of claim 32 wherein said plurality of transmitters are at 

155 disparate locatirais. 
156 

157 35. A method of processing a sequence of symbols received via a plurality of 

158 outputs of a channel, said method comprising the steps of: 

159 a) applying a receiver substantially orthogonalizing procedure to said sequence 

160 of symbols, said procedure being applied independenfly for each of said plurality of chamid 

161 outputs, each output symbol of said receiver substantiaUy orthogomdizing procedure 

162 corresponding to a particular output bin and a particular on^ of said chamid outputs; and 

163 b) for each output bin, spatially processing symbols corresponding to said 

164 output bin to develop spatially processed symbols assigned to a plurality of spatial directions, 

165 each combination of spatial direction and output bin specifying one of a plurality of 

166 subchannels. 
167 

168 ^ 36. The mediod of claim 35 wherein said b) step has the effect of making 
said plurality of spatial directions into a set of orthogomd spatial dimensions. 

170 

171 37. The method of claim 35 wherein said receiver substantially 

172 orthogonalizmg procedure belongs to one of a group consisting of an inverse Fast Fourier 

173 Transform, a Fast Fourier Transform, a discrete cosine transform, a Hilbert transform, a 

174 wavelet transform, and processing through a plurality of bandpass filter/frequency converter 

175 pairs cratered at spaced apart frequendes. 
176 

177 38. The meAod of claim 35 further comprising the step of; prior to said a) 

178 step, applying a cydic prefix removal procedure to said sequence of symbols independently 

179 for eadi of said channel outputs. 
180 

181 39. The method of daim 3 5 wherein said recdver substantiaUy 

182 orthogonalizing procedure is optimized to reduce ddeterious effects of interference from 

183 undesired co-channd transmitters. 
184 
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191 
192 



43 

^- The method of claim 35 wfaerein said b) step comprises, for each 
186 particular output bin, multiplying a vector comprising symbols of said output bin by a 

beneficial weightbg matrix, elements of a result vector of said multiplying step corresponding 
188 to different spatial directions. 
189 

The method of claun 40 wherein said beneficial weighting matrix 
comprises an output singular vector of a matrix containing values representing characteristics 
of said channel, said channel coupling one or more channel inputs to said plurality of channel 
193 outputs. 
194 

The metiiod of claim 40 wherein said beneficial weighting matrix is 
1 96 chosen to minimize deleterious effects of interference from undesired transmitters 
197 

43. The method of claim 42 wherein said beneficial weighting matrix is 
, .^^-j chosen based upon characterization of a desired signal subspace. 

44. The method of claim 43 wherein said beneficial weighting matrix is 
202 chosen fiirther based upon characterization of an undesired signal subspace. 

203 

45 . The method of claim 44 wherein said characterizations of said desired 

205 signal subspace and said midesired signal subspace are averaged over at least one of time and 

206 fi^ency. 
207 

46. The method of daim 40 wherein said beneficial weighting matrix is 

209 obtained from a matrix conlaining values representing characteristics of said channel, said 

210 channel coupling one or more channel inputs and said plurality of channel outputs 
211 

47. The method of claim 46 wherein said beneficial weighting matrix is 
213 obtained by an MMSE procedure. 

214 
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215 48. The method of daim 35 further comprising the step of after said b) step 

216 applying a decoding procedure to said symbols. 
217 

21 g 49. The method of daim 48 ^erdn said decoding procedure is applied 

219 indqjoidently for each of said plurality of subchannds. 

220 

221 50. The method of daim 48 wherein said decoding procedure is applied 

222 independently for each group of subchannds corresponding to an output bin of said 

223 substantially orthogonalizing procedure. 
224 

225 5 1. The method of daim 48 wherdn said decoding procedure is applied 

226 independendy for each group of subchannds corresponding to a spatid direction. 
227 

228 52. The method of claim 48 wherein said decoding procedure is applied 

229 ^ integrally across all of said plurality of subchannds. 



23 1 53. The method of daim 48 wherein said decoding procedure bdongs to a 

232 group consisting of: Reed-Solomon decoding, CRC decoding, block decoding, and de- 

233 interleaving. 
234 

235 54. The mediod of daim 48 wherein said decoding procedure comprises a 

236 code sequence detection procedure to decode a treUis code, or convdutional code. 
237 

238 55. The method of daim 54 wherdn said code sequence detection procedure 

239 employs a metric bdonging to a group consisting of: Eudidean metric, wdghted Eudidean 

240 metric, and Hanoming metric. 
241 

242 56. The method of daim 48 wherein said decoding procedure reduces 

243 ddeterious effects of interference from undesired transmittal. 
244 

245 57. The method of daim 35 further comprising the step of: 
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sending a retransmission request when received symbols are 

247 determined to include errors. 
248 

58- The method of claim 35 wha-dn said channel comprises a wireless 

250 chamiel and said plurality of channel outputs are coupled to a plurality of corresponding 

251 receiver antenna elements. 
252 

The method of claim 35 wherein said plurality of receiver antenna 
254 elements are co-located. 
255 

60. The method of claim 35 wherein said plurality of receiver antenna 
257 elements are at disparate locaticms. 

258 

61 . In a digital communication system, a method for preparing a sequence of 

^iS'^"''"*'' *^*^'°^ssio'^ a plurality of inputs to a channel, said method comprising the 
steps of: 

selecting a weighting vector for optimal transmission; 
applying a transmitter substantially orthogonalizing procedure to 
264 said sequence of symbols to develop a time domain symbol sequence; and 

multiplying at least one symbol of said time domain symbol 

266 sequence by said weighting vector to develop a result vector, elements of said result vector 

267 corresponding to symbols to be transmitted via individual ones of said plurality of channel 

268 inputs. 



263 



269 

^2. The method of daim 61 wherein said weighting vector comprises an 

271 element indicating delay to be appUed for a particular one of said pluraUty of channel inputs 
272 

63. The mediod of claim 61 wherein said weighting vector is optimized to 
274 reduce interference to unintended recdvere. 
275 
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276 64. The method of claim 61 wherrin said wd^ting vector is chosen based 

277 upon characterization of a desired signal subspace. 
278 

279 65. The mediod of claim 64 herein said weighting vector is chosen further 

280 based upon characterization of an undesdred signal subspace. 
281 

282 66. The method of daim 65 wherein said characterizations of said desired 

283 signal subspace and said undesired signal subspace are averaged over at least one of time and 

284 frequency. 
'285 

286 67. The method of claim 61 wherein said channd comprises a wirdess 

287 channd and said plurality of channel inputs are assodated with a plurality of transmitter 

288 antenna elements. 



289 
290^ 
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292 
293 



68. In a digital communication system, a method for processing a plurality 
294 °^'^"''°'"*^^'^^**P^"'^^*y°^°"tP^°fad^ said meAod comprising the steps 



295 
296 
297 
298 
299 
300 
301 



selecting a weighting vector for optimal reception; 
multiplying an input vector whose elements correspond to 
symbols received substantially simultaneously via a selected one of said pluraUty of chamiel 
outputs by said weighting vector to obtain a time domain symbol corresponding to a particular 
input bin of a receiver substantially ortiiogonaKang procedure; 

repeating said multiplying step for successive received symbols to 
obtain time domain symbols corresponding to successive input bins of said receiver 
302 substantially orthogmializing procedure; and 



303 



applying said receiver substantiaUy orthogonalizing procedure to 
304 said obtained time domain symbols. 
305 

pfei ""^^o** of claim 68 wherein said weighting vector comprises an 

507 element indicating delay to be applied for a particular one of said plurality of chamiel outputs. 



70. Hie metiiod of claim 68 wherein said weighting vector is optimized to 
reduce deleterious effects of interference from unintended transmitters. 



308 
309 
310 
311 

71 . The metiiod of claim 68 wherein said weighting vector is chosen based 

313 upon characterization of a desired signal subspace. 
314 

315 

316 

317 

318 

319 



72. The metiiod of claim 71 wherein said weighting vector is chosen furtiier 
based upon characterization of an undesired signal subspace. 



73 . The metiiod of daim 72 wherein said characerizations of said desired 
signal subspace and said midesired signal subspace are averaged over at least one of frequency 
320 and time. 



321 



W098AI9385 



PCTAJS97/151«0 



48 

322 74. The mediod of daim 71 wherdn said djannel comprises a wireless 

323 channel.and said plurality of channel outputs are associated with a plurality of corresponding 

324 receiver antenna elements. 
325 

326 75. In a distal communication system, a method of preparing symbols for 

327 transmission via a plurality of inputs of a channel, said meAod compriang the steps of: 

328 directing symbols to input bins of a transmitter substantiaUy 

329 orthogonaliang procedure so that each input bin has an allocated symbol; 

330 for each particular input bin, spatially processing said symbol 

331 allocated to said particular input bin to develop a spatially processed symbol vector, each 

332 element of said spatially processed symbol vector being assigned to one of said channel 

333 inputs; 

334 applying said transmitter substantially ortiiogonaliadng procedure 

335 for a particular channel input, inputs to said substantially ortiiogonalizing procedure being for 
336. ^.^ each input bin, a symbol of said processed symbol vector for said input bin corresponding to 
fyi said particular channel input; and 

338 repeating said applying step for eadi of said plurality of channel 

339 inputs. 
340 

341 76. The method of claim 75 furtiier comprising die step of: 

342 applying a cyclic prefix procesang procedure to ouQmts of said 

343 substantially ortiiogonalizing procedure independentiy for each particular channel input. 
344 

345 77. The method of claim 75 wherein said transmitter substantially 

346 ortiiogonalizing procedure is optimized to reduce interference to unintended receivers. 
347 

348 78. The metiiod of claim 75 wherein said processing step comprises: 

349 multiplying said symbol allocated to said particular input bin by a 

350 beneficial weighting vector to obtain said spatially processed symbol vector. 
351 
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79. Hie metfiod of claim 78 wherem said beneficial weighting vector is an 

353 input singular vector of a matrix storing values indicative of said channel, said channel 

354 coupling said plurality of channel inputs and one or more channel outputs. 
355 

80. The method of claim 78 wherein said benefidal weighting vector is 
357 chosen to select a beneficial spatial direction for transmission. 

358 

8 1 . The method of claim 80 wheran said beneficial weighting vector is 

360 chosCT to reduce interference to unintended recdvere. 
361 

82. The method of claim 81 wherein said beneficial weighting vector is 
363 chosen based upon characterization of a desired signal subspace 

364 

83. The method of daim 82 wherein said benefidal wdghting vector is 
' further based upon characterization of an undesired signal subspace. 

84. The method of daim 83 wherdn said charactMizations of said desired 

369 signal subspace and said undesired signal subspace are averaged over at least one of time and 

370 fi-eqiiency. 
371 

■^^^ 85. The method of daim 75 wherdn said channd comprises a wireless 

373 channd and said pluraUty of channd inputs are assodated with a corresponding plurality of 

374 transmitter antenna elements. 
375 

86. In a digital conmiunication system, a method for processing symbols 
377 recdved by a plurality of outputs of a channd comprising the step of: 

applying a recdver substantially orthogonalizing procedure to symbols recdved 
379 via a particular one of said channd outputs; 

repeating said applying step for each of said channd outputs to devdop a result 
vector for each of a pluraKty of output bins of said recdver substantially orthogonalizing 
procedure, said result vector induding a result symbd for each of said channd outputs; and 



380 
381 
382 
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383 for each particular output bin of said recdver substantially orthogonalizing 

384 procedure, spatially processing said result vector for said particular output bin to develop a 

385 spatially processed result symbol for said particular ou^t bia 
386 

387 87. The method of claim 86 further comprising the step of: 

388 prior to said applying step, 25)plying a cyclic prefix removal procedure to 

389 symbols independently for each of said channel ouqnrts. 
390 

391 88. The method of claim 86 T?rfierdn said substantially orthogonalizing 

392 procedure is optimized to reduce deleterious effects of interference from unintended 

393 transmitters. 
394 

395 89, The method of daim 86 wherein said spatially procesang step comprises 

396 multiplying a beneficial wdghting vector by said result vector to obtain said spatially 
397^ ^, processed result symbol. 

^8 

399 90. The method of claim 88 wherdn said bmefidal wdghting vector is an 

400 input singular vector of a matrix storing values indicative of characteristics of said channel, 

401 said channel coupling one or more chand inputs and said plurality of channd outputs. 
402 

403 91, The method of daim 88 wherdn said bmefidal wdghting vector is 

404 chosen to sdect a particular spatial direcdon for reception. 
405 

406 92. The mediod of daim 91 wherdn said baiefidd wdghting vector is 

407 chosen to minimize ddeterious effects of interfi^ence from unintended transmitters. 
408 

409 93, The method of ddm 9 1 wherdn said benefidd wdghting vector is 

410 chosen based upon characterization of a desired signal subspace. 
411 

412 94. The metiiod of cldm 93 wherdn sdd benefidd weighting vector is 

413 chosen based upon characterization of an undesired agnal subspace. 
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414 

^5. The methc)dofdaim 94 wherein said characterizations of said desired 

416 signal subspace and said undesired signal subspace are averaged over at least one of time and 

417 frequency. 
418 

96. The method of daim 86 wherdn said channd comprises a wirdess 

420 channd and said plurality of diannd outputs are assodated with a corresponding plurality of 

421 channd ou^uts. 
422 

97. In a digital commmucation system induding a communication channel 
having one or more inputs and at least one or more outputs, a method for determining 
diaracteristics of said channd based on signals recdved by said one or more outputs, 

426 comprising the steps of: 

a) recdving via said one or more channd ou^uts, at least v training symbds 
^* * particular spatial direction of said channel, v bdng an extern in symbol 

429 periods of a duration of significant terms of an impulse re^nse of a channd; and 

b) flying a substantially ortiiogonali2ang procedure to said recdved at least 
vtraining symbols to obtain a time domain response for said spatial direction; and 

c) applying an mverse of said substantially ortiiogonalizing procedure to a zero- 
padded version of said time domain response to obtain a frequency response for said particular 

434 spatial direction. 
435 

98. The method of claim 97 vi*erdn said substantially orthogonalizing 

437 procedure comprises an inverse Fast Fourier Transform and said inverse of said substantiaUy 

438 ortiK^onalizing procedure comprises a Fast Fourier Transform. 
439 

440 99. The metiiod of claim 98 wherdn said a) step comprises recdving exacdy 

441 V training symbols. 
442 

1 00- The metiiod of daim 97 furtiier comprising tiie step of repeating said a), 
444 b), c), and d) stq)s for a plurality of spatial directions. 



430 
431 
432 
433 
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445 

446 101 . The method of claim 99 wherein eadi of said plurality of spatial 

447 directions corresponds to transmission tiirougji one of said plundity of channel inputs 

448 exclusively. 
449 

450 102. The mediod of claim 98 wha-ein said v training symbols belong to a 

451 burst of N symbols and said characteristics are determined for said burst 
452 

453 103. The method of claim 102 furthw compriang the steps of repeating said 

454 a), b), c), and d) steps for successive bursts, 
455 

456 104. The method of claim 103 further compriang the step of aftw, said b) 

457 step, smoothing stud time-domain response over successive bursts. 
458 

459 105. The method of claim 104 wherein said smoofliing step comprises Kalman 



filtering. 
461 

462 106. The method of daim 104 wherdn said smoothing step comprises Wienw 

463 filtering. 
464 

465 107. The method of claim 97 wherein said communication channel comprises 

466 known and unknown components, wherein said effects of said known components are removed 

467 by deconvolution, and characteristics of said unknown components are determined by said a), 

468 b), c), and d) steps, thereby reducing . 
469 

470 108. In a digital communication system including a communication channel 

471 having one or more inputs and one or more outputs, a method for determining characteristics 

472 of said channd based on signals received via one or more channel ou^mts, comprising the 

473 steps of: 

474 recdving training symbols via said channd outputs; and 
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475 
476 
477 
478 
479 
480 



computing characteristics of said channel based on said received 
training symbols and assumptions that an impulse response of said channel is substantiaUy 
time-limited and that variation of said impulse response over tune is continuous. 



483 



109. In a digital communication system, a method for communicating over a 
channel having at least one input and at least one output, and having a pluraUty of either inputs 
481 or outputs, said method comprising the steps of: 

dividing said channel into a pluraUty of subchannels, each 
subchannel corresponding to a combination of spatial direction and an input bin of a 
484 substantially ortiiogonalizing procedure; and 

communicating symbols over one or more of said plurality of 

486 subchannels. 
487 

^ a communication system, a metiiod for preparing a sequence of 
K^^i^^^^^ transmission via a pluraUty of inputs of a channel, comprising tiie steps of: 

a) inputting said symbols of said sequence into a plurality of 
input corrcspondmg to a plurality of subchannels of said channel, each subchannel 
corresponding to an input bin of a transmitter substantiaUy ortiiogonalizing procedure and a 

493 diannd input; and 

b) applymg, independentiy for each said channel input, said 
transmitter substantially ortiiogonalizing procedure to said symbols assigned to each said 

496 channel input 

497 . 

111 . A metiiod of processing a sequence of symbols received via a plurality of 
499 outputs of a channel, said metiiod comprising die st^s of: 

a) applying a substantially ortiiogonalizing procedure to said 
sequence of symbols, said procedure being applied independentiy for each of said plurality of 
channel outputs, each output symbol of said substantiaUy ortiiogonalizing procedure 
corresponding to a subchannel identified by a combination of a particular output bin and a 

504 particular one of said channel ou^uts; and 

b) processing symbols in said subchannels. 



491 
492 



494 
495 



500 
501 
502 
503 
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506 

507 1 12. In a diptal communication system, apparatus for communicating 

508 comprising: 

509 a transmitter that transmits signals from one or more transmitto" 

5 1 0 antenna elements; 

511 a recdver that recdves said signals from via a plurality of 

512 receiver antenna elements; 

513 wh^ein separation of radiation patterns among either said 

514 transmitter antenna elements or said recdver antenna danents is insuffidoit to 

515 establish completdy isolated spatial directions for communication; and wherdn 

516 at least one of said transmitt«^ and said recdver comprises a 

517 processor that processes said signals to increase isolation between spatial directions employed 

518 for communication at a common frequency. 
519 

«a 113. The apparatus of ddm 1 12 wherdn a channd coupling said plurality of 
Ml ^ transmitter antenna dements and recdver antenna dements at said common frequency is 

522 characterized by a spatial channd matrix having a rank greater ttian one. 
523 

524 1 14. In a digital communication system, apparatus for communicating 

525 comprising: 

526 a transmitter transmitting signals from one or more transmitto 

527 antenna elements; 

528 a receiver receiving said signals via a plurality of recdver 

529 antenna dements; 

530 wherdn separation of radiation patterns among dtho" sdd 

53 1 transmitter antenna dements or said recdver antenna dements is insufSdent to 

532 establish completdy isolated spatial directions for communication; and wherdn 

533 at least one of sdd transmitter and said recdver comprises a 

534 processor tiiat processes said signals to increase isolation between subchannds, each 

535 subchannd assodated witii a spatial direction and a bin of a substantially ortiiogonalidng 

536 procedure. 
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115. The apparatus of claim 1 14 wherem said substantially orthogonalizing 
procedure belongs to a group including: an inverse Fast Fourier Transform, a Fast Fourier 
Transform, a Hilbert transform, a wavelet transform, and processing through a set of bandpass 
filter/frequency upconverter pairs operating at spaced apart frequencies.. 



537 
538 
539 
540 
541 
542 

1 1 6. In a digital communication system, apparatus for preparing a sequence of 
544 symbols for transmission via a plurality of inputs of a channel: 

a plurality of parallel subchannel inputs receiving said symbols, said parallel 
subchannel inputs corresponding to a plurality of subchannels, each subchannel corresponding 
to an input bin of a transmitter substantially orthogonalizing procedure and a spatial direction; 

a spatial processor tiiat, for each input bin, spatially processor symbols received 
by said subchannel inputs corresponding to said input bin, to develop a spatiaUy processed 
550 symbol to assign to each combination of channel input and input bin of said transmitter 
.55 substantially orthogonalizing procedure; and 

a substantially ortiiogonal procedure processor system that applies, 
ind^endentiy for each said channel input, said transmitter substantially ortiiogonalizing 
procedure to said spatially processed symbols assigned to eadi said channel input 



545 
546 
547 
548 
549 



1 17. The apparatus of claim 1 16 wherein said spatial processor has the effect 
of making spatial directions of said subchannels into a set of ortiiogonal spatial dimensions. 



553 
554 
555 
556 
557 
558 

118. The apparatiis of claim 1 16 wherdn said ti-ansmitter substantially 
ortiiogonalizmg procedure belongs to one of a group consisting of an inverse Fast Fourier 
Transform, a Fast Fourier Transform, a discrete cosine transfonn, a IDlbert transform, a 
wavelet transform, and processing tiirough a plurality of bandpass filter/frequency converter 
563 pairs centered at spaced apart frequencies. 
564 

1 1^- The apparatus of claim 1 16 furtiier comprising: a cyclic prefix processor 
that applies a cyclic prefix processing procedure to a result of said substantially 
ortiiogonalizing procedure independentiy for each channel input 



560 
561 
562 



566 
567 
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568 

569 120. The ^aratus of claim 1 16 ^erdn said transmitter substantially 

570 orthogonalizing procedure is optimized to reduce interference to unintended recovers. 
571 

572 121. The apparatus of daim 1 16 wherdn said spatial processor comprises, for 

573 each particular input bin, a wdght multiplier that multiplies a vector comprising symbols 

574 allocated to subchannels corresponding to said input bin by a benefidal wdghting matrix, 

575 dements of a result vector of said wdght multiplier corresponding to different channd inputs 

576 of said plurality of channd inputs. 
577 

578 122. The apparatus of claim 121 wh^ein said beaefidd weighting matrix 

579 comprises an input singular matrix of a matrix contdning vdues representing characteristics of 



580 sdd channd, sdd channd coipling sdd plurdity of channd inputs to one or more channd 

581 ou^ts. 

'^^f^^ 123. The apparatus of ddm 121 wherdn sdd benefidd wdghting matrix is 

584 obtdned from a matrix containing vdues representing characteristics of a channd coupling 

585 sdd plurdity of channd inputs to one or more channd outputs. 
586 

587 124. The apparatus of ddm 121 wherdn sdd beaefidd wdghting matrix is 

588 chosen to reduce interference to unintended recdvers. 
589 

590 125, The apparatus of daim 124 ^erdn sdd bmefidd weighting matrix is 

591 chosen based upon diaracterization of a desired agnd subspace. 
592 

593 126. The apparatus of daim 125 wherdn sdd benefidd wdghting matrix is 

594 chosen further based upon characterization of an imdeared dgnd subspace. 
595 

596 127. The ^paratus of claim 126 wherein characterizations of sdd dedred 

597 signd subspace and sdd undesired dgnd subspace are averaged over at least one of time and 

598 frequency. 
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599 

600 128, The qjparatus of claim 1 16 wherein said spatial processor opo^tes so as 

601 to reduce interference radiated to unintended recdvers. 
602 

603 129. The ^paratus of claim 1 16 wherem said spatial processor, allocates 

604 symbols to each combination of channel input and input bin so that there is a one-to-one 

605 mapping between spatial direction of a particular subchannel to vMch a particular symbol has 

606 been allocated and channel input to which said particular symbol is allocated. 
607 

130. The apparatus of claim 116 further comprising a coder that applies a 

609 coding procedure to said symbols prior to processing by said spatial processor. 
610 

611 13 1. The apparatus of claim 130 wherein said codmg procedure is applied 

612 independendy for each of said subchannels. 



613^^ 



132. The apparatus of claim 130 wherein said coding procedure is applied 

615 independendy for each group of subchannels corresponding to an input bin of said substantially 

616 ordiogonalizing procedure. 
617 

133. The apparatus of claim 130 wherein said coding procedure is applied 
619 independendy for each group of subchannels corresponding to a particular spatial direction. 
620 

^21 134. The apparatus of claim 130 wherein said coding procedure is applied 

622 integrally across all of said subchannels. 

623 

135. The apparatus of claim 130 wh^ein said coding procedure belongs to a 

625 group consisting of: convolutional coding, Reed-Solomon coding, CRC coding, block coding, 

626 trellis coding, turbo coding, and interleaving. 
627 

136. The apparatus of claim 130 wherein said coding procedure comprises a 
629 trellis coding procedure. 
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630 

63 1 137. The apparatus of claim 136 wherein a code design of said trellis coding 

632 procedure is based on one of: improved bit error performance in interference channels, a 

633 periodic product distance metric, exhaustive code polynomial search for favorable bit error 

634 rate polynomial seardies, combined weighting of product distance and Euclidean distance, 

635 product distance of multiple Euclidean distances aver short code segments or over a multi- 

636 dimensional symbol, and sum of product distances over short code segments. 
637 

638 138. The apparatus of claim 136 herein a code design of said trellis coding 

639 procedure is optimized for performance in a fading matrix diannd. 
640 

641 139. The apparatus of daim 130 wherein said coding procedure comprises a 

642 one-dimensional trellis coding procedure followed by an interleaving procedure with sequential 

643 groups of symbols output by said trdlis coding having thdr internal order maintained by said 
6441^. interleaving procedure. 

646 140. The apparatus of daim 130 v^erdn said coding procedure comprises a 

647 multi-dimensional trellis codmg procedure followed by an interleaving procedure with groups 

648 of one-dimensional symbols output simultaneously by said multi-dimensional trdlis coding 

649 procedure having thdr internal order maintained by said interleaving procedure. 
650 

651 141 . The apparatus of claim 130 wherdn bit loading and power are allocated 

652 to each subchannd. 
653 

654 142. The apparatus of daim 1 16 further comprising an ARQ system that 

655 retransmits symbols via at least one of said spatial processor, and said substantially 

656 orthogonalizing procedure processor upon recdpt of a notification that said symbols to be 

657 retransmitted have been incorrectly recdved. 
658 
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143. The apparatus of daim 1 16 wherein said diannel comprises a wireless 

660 channel, and said pluraUty of channel inputs are associated with a coiTesponding plurality of 

661 transmitter antoma elements 
662 

^44. The apparatus of daim 142 wherein said plurality of transmitter antenna 
664 elements are co-located. 
665 

145. The apparatus of daim 144 wherein said plurality of transmitters are at 
667 disparate locations. 

668 

146. Apparatus of processing a sequence of symbols recdved via a plurality 
670 of outputs of a channd, said apparatus comprising: 

a substantially orthogonaliang procedure processor system that applies a 
672 recdver substantially orthogonalizing procedure to said sequence of symbols, said procedure 
: .:£|f:^ ''^"^ applied independently for each of said plurality of channd outputs, each output symbol 

674 of said substantially orthogonalizing procedure corresponding to a particular ou^ut bin and a 

675 particular one of said channd ouQnits; and 

a spatial processor that, for each ou^ut bin, spatially processes symbols 

corresponding to said output bin to devdop spatially processed symbols assigned to a plurality 
of spatial directions, each combination of spatial direction and ou^t bin spedfying one of a 
679 plurality of subchannds. 
680 

147. The apparatus of daim 146 vAiadn said spatial processor operates to 
682 make said plurality of spatial directions into a set of orthogond spatid dimensions. 
683 

148. The apparatus of daim 146 wherdn sdd recdver substantidly 
685 ortiiogondizing procedure bdongs to one of a group consisting of an inverse Fast Fourio- 

Transform, a Fast Fourier Transform, a discrete cosine fransform, a Hilbert ti^osform, a 
wavdd fansform, and processing through a plurality of bandpass filter/frequency converter 
688 pairs centered at spaced apart frequendes. 
689 



676 
677 
678 



686 
687 
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690 149. The apparatus of daim 146 further comprising: a cydic prefix processor 

691 that applies a cydic prefix removal procedure to said sequence of symbols independently for 

692 each of said channd outputs. 
693 

694 ISO. The apparatus of daim 146 v^erem said recdver substantially 

695 ortbogonalizing procedure is optimized to reduce ddeterious effects of interference from 

696 imdeared co-channd transmitters. 
697 

698 151. The apparatus of daim 146 wfaerdn said spatial processor comprises, for 

699 each particular output bin, a wdght multiplier that multiplies a vector comprising symbols of 

700 said output bin by a ben^dal wdghting matrix, dements of a result vector of said multiplier 

701 corresponding to different spatial directions. 
702 

703 152. The ^aratus of daim 151 wherein said benefidal wdghting matrix 

704. comprises an output singular vector of a matrix containing values representing characteristics 

705 of said channd, said chaimd coupling one or more channel inputs to said plurality of channd 

706 ou^uts, 
707 

708 153. The apparatus of daim 151 wherein said benefidal wdghting matrix is 

709 chosen to minimize ddeterious effects of interfo-race from imdesired transmitters. 
710 

711 154. The apparatus of daim 151 wfaerdn said benefidal wdghting matrix is 

712 chosen based upon characterization of a desired signal subspace. 
713 

714 155. The apparatus of daim 154 wfaerdn said bmefidal wdgfating matrix is 

715 chosen further based upon characterization of an undesired signal subspace. 
716 

717 156. The apparatus of daim 155 \i^erein said characterizations of said desired 

718 signal subspace and said undesired signal subspace are av^aged over at least one of time and 

719 frequency. 
720 
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"^^^ 157. The apparatus of daim 151 wherein said benefidal weighting matrix is 

722 obtained from a matrix containing values representing dianicteristics of said channel, said 

723 channel coupling one or more channel inputs and said plurality of channel outputs. 
724 

158. The apparatus of daim 157 wherein said benefidal wdghting matrix is 
726 obtained by an MMSE procedure. 

727 

159. The apparatus of daim 146 further comprising: a decoder that appUes a 
729 decoding procedure to said spatially processed symbols. 

730 

^ 1 60. The apparatus of daim 1 59 w*erdn said decoding procedure is applied 

732 independentiy for each of said plurality of subchannds. 
733 

161 . The apparatus of daim 159 wherdn said decoding procedure is applied 
M^^i independentiy for each group of subchannds corresponding to an ou^ut bin of said 
736 substantially orthogonaliang procedure. 
737 

^* 162. The ^paratus of daim 159 wherdn said decoding procedure is applied 

739 indq>endentfy for each group of subchannds corresponding to a spatial directicm. 

740 

^^1 163. The apparatus of daim 159 whwdn sdd decoding procedure is applied 

742 integrally across all of said plurality of subchannds. 

164. The apparatus of daim 159 wherdn said decoding procedure bdongs to 
listing of: Reed-Solomon decoding, CRC decoding, block decoding, and de- 

165. The apparatus of daim 159 wherein said decoding procedure comprises a 
detection procedure to decode a trellis code, or convolutional code. 



743 
744 

745 a group consisting 

746 interleaving. 
747 
748 

749 code sequence 
750 
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751 166. The apparatus of daiin 165 herein said code sequoice detection 

752 procedure employs a metric belonging to a group consisting of: Euclidean metric, wdghted 

753 Euclidean metric, and Hamming metric. 
754 

755 167. The apparatus of claim 159 vdierdn said decoding procedure reduces 

756 deleterious effects of interference from undesired transmitters. 
757 

758 168. The apparatus of claim 146 fiirdier comprising: 

759 a systenr that sends a retransmission request when received symbojs are 

760 determined to include errors. 
761 

762 169. The ^paratus of claim 170 wherein said channel comprises a wireless 

763 channel and said plurality of channel outputs are coupled to a plurality of corresponding 

764 recdver antenna elements. 

J6S.--, 

766 171. The j^paratus of claim 170 v^erdn said plurality of receiver antenna 

767 dements are co-located. 
768 

769 172. The apparatus of daim 170 wherdn said plurality of recdver antenna 

770 dements are at disparate locations. 
771 

772 173. In a digital commimicadon system, apparatus for preparing a sequence of 

773 symbols for transmission via a plurality of inputs to a channd, said apparatus comprising: 

774 a substantially orthogonal procedure processor that applies a transmitter 

775 substantially orthogonalizing procedure to said sequence of symbols to devdop a time domain 

776 symbol sequence; and 

777 a wdght multiplier that multiplies at least one symbol of said time domain 

778 symbol sequence by a wdghting vector sdected for improved communication to develop a 

779 result vector, dements of said result vector corresponding to symbols to be transmitted via 

780 individual ones of said plurality of channd inputs. 
781 
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174. The q)paratus of claim 173 wherein said weighting vector comprises an 
783 element indicating delay to be ^lied for a particular one of said plurality of diannd inputs. 
784 

175. The q)paratus of claim 1 74 wherein said weighting vector is optimized 
786 to reduce interference to unintended receivers. 

787 

176. The ^paratus of claim 173 wherein said weighting vector is chosen 
789 based upon characterization of a desired signal subspace. 

790 

177. The apparatus of claim 176 wherein said wdghting vector is chosen 
792 further based upon characterization of an undesired signal subspace. 

793 

794 178. The apparatus of claim 177 wherein said characterizations of said desired 

795 signal subspace and said undesired signal subspace are averaged over at least one of time and 

797 * 

79* 179. The apparatus of claim 173 wherem said channel comprises a wireless 

799 channel and said plurality of channel inputs are associated with a 

plurality of transmitter antenna elements. 

801 180. 

180. In a digital communication system, apparatus for processbg a plurality 
803 of symbols received via a plurality of outputs of a channd, said apparatus comprising: 

a weight multipli^ that performs a multiplication of an input vector whose 

805 elements correspond to symbols received substantially simultaneoudy via a sdected one of said 

806 plurality of channel ou^ts by a weighting vector to obtain a time domain symbol 

807 corresponding to a particular input bin of a receiver substantially orthogonalizing procedure 

808 and that repeats said multiplication for successive received symbols to obtain time domain 

809 symbols corresponding to successive input bins of said receive- substantially orthogonalizing 

810 procedure; and 

^ a substantial orthogonalizing procedure processor that ^plies said substantially 

812 orthogonalizing procedure processor to said obtained time domain symbols. 
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813 

814 181. The apparatus of daim 180 herein said weighting vector comprise an 

815 element indicating delay to be applied for a particular one of said plurality of channel outputs. 
816 

817 182. The apparatus of claim 180 wherdn said wdghting vector is optimized 

818 to reduce deleterious effects of interference from unintended transmitters. 
819 

820 183. The apparatus of claim 180 wh^dn said weighting vector is chosen 

821 based upon characterization of a desired signal subspace. 

822 . 

823 184. The ^paratus of claim 183 wherein said weighting vector is chosen 

824 further based upon characterization of an undesired signal subspace. 
825 

826 185. The apparatus of claim 184 wherein said characterizations of said desired 



821 v^, signal subspace and said undesired signal subspace are averaged over at least one of frequency 

%1% and time. 

829 



830 186. The apparatus of daim 180 wherdn said channd comprises a wirdess 

831 channd and said plurality of channd outputs are assodated with a plurality of corresponding 

832 recdver antenna dments. 
833 

834 187. In a digital communication system, apparatus for prq>aring symbols for 

835 transmission via a plurality of inputs of a channd, said apparatus comprising: 

836 a plurality of symbol inputs, each of said symbol inputs recdving a symbol 

837 intended for a particular input bin of a transmitter substantially ortiiogonalizing procedure so 

838 that each of a plurality of input bins of said transmitter substantially orthongonalizing 

839 procedure has an allocated symbol; 

840 a spatial processor that, for each particular input bin of said plurality of input 

841 bins, spatially processes said symbol allocated to said particular input bin to devdop a spatially 

842 processed symbol vector, each dement of said spatially processed symbol vector being 

843 assigned to one of said channd inputs; and 
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844 a substantially orthogonalizing procedure processor that q}plies said 

845 substantially orthogonaUang procedure for a particular channel input, inputs to said 

846 substantially orthogonalizing procedure being for each input bin, a symbol of said processed 
symbol vector for said input bin corresponding to said particular diannd input, and that 
applies said sustantially orthogonalizing procedure for each of said plurality of channel inputs. 



847 
848 
849 

188. Theapparatusof claim 187 further comprising: 

^ a cyclic prefix processor that appUes a cyclic prefix processing procedure to 

852 outputs of said substantially orthogonalizing procedure independently for each particular 

853 channel input 
854 

189. The apparatus of claim 187 wherein said substantially orthogonalizing 
856 procedure is optimized to reduce interference to unintended recovers. 

857 

. -t^lr:; apparatus of claim 187 wherein said spatial processor comprises: 

a weight multiplier that multipUes said symbol allocated to said particular input 
860 bin by a benefidal weigjiting vector to obtain said spatially processed symbol vectOT. 
861 

191. The apparatus of claim 190 wherein said benefidal weighting vector is 

863 an mput singular vector of a matrix storing values indicative of characteristics of said channd, 

864 said channd coupling said plurality of channd inputs and one or more channd ou^Mits. 
865 

192. The q)paratiis of claim 190 wherdn said ben^dal waiting vector is 
867 diosen to sdect a beneficial spatial direction for transmission. 

868 

193. The apparatus of daim 191 wherdn said benefidal wd^ting vector is 
870 diosen to reduce interference to unintended receivers. 

871 

194. The apparatiis of daim 193 wherdn said benefidal wdghting vector is 
873 diosen based upon characterization of a desired signal subspace 

874 
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875 195. The apparatus of daim 194 wherein said beneficial weighting vector is 

S76 chosen further based upon duiracterization of an undesired signal subspace. 

877 

578 196. The apparatus of daim 195 \^dierein said charactmzations of said desired 

579 signal subspace and said undesired signal subspace are averaged ov^ at least one of time and 
880 frequency. 

881 

S82 197. The apparatus of daim 187 i^erdn said diannd comprises a wirdess 

883 channd and said plurality of channd inputs are assodated with a corresponding plurality of 

884 transmitter antenna dements. 
885 

886 198. In a digital communication system, apparatus for processing symbols 

887 recdved by a plurality of ou^uts of a channd comprising: 

888 a substantially orthogonalisdng procedure processor that ^plies a recdver 
889^.^ substantially or&ogonalizing procedure to symbols recdved via a particular one of said 

o90 channd outputs and that said applies said recdver substantially orthogonalizing procedure for 

891 each of said channel outputs to devdop a result vector for each of a plurality of output bins of 

892 said substantially orthogonalizing procedure, said result vector induding a result symbol for 

893 each of said channd outputs; and 

894 a spatial processor that, for eadi particular ou^ut bin of said substantially 

895 orthogonalizing procedure, spatidly processes said reailt vector for said particular output bin 

896 to devdop a spatially processed result symbol for said particular output bin. 
897 

898 199. The apparatus of daim 198 further comprising: a cydic prefix removal 

899 processor that applies a cyclic prefix removd procedure to symbols independently for each of 

900 said channel outputs. 
901 

902 200. The apparatus of claim 198 whs-dn said substantially orthogonalizing 

903 procedure is optimized to reduce deleterious effects of interference fi-om unintended 

904 transmitters. 
905 
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201. The apparatus of claim 198 wherein said spatially processor comprises a 

907 weight multiplier that multiplies a beneficial weighting vector by said result vector to obtain 

908 said spatially processed result symbol. 
909 

202. The apparatus of claim 201 wherein said beneficial weighting vector is 

91 1 an input singular vector of a matrix storing values indicative of characteristics of said channel. 

912 said channel coupUng one or more chanel inputs and said pluiaUty of channel outputs 
913 

203. The apparatus of claim 201 wherein said beneficial weighting vector is 
915 chosen to select a particulsr spatial direction for reception. 

204. The apparatus of daim 203 wherein said beneficial weighting vector is 
chosen to minimize deleterious effects of interference from unintended transmitters. 

?|rv 205. The apparatus of daim 204 wherein said beneficial weighting vector is 

921 chosen based upon characterization of a desired signal subspace. 

075 



916 
917 
918 
919 



922 



206. Tlie apparatus of claim 205 wherdn said benefidal weighting vector is 
924 chosen based upon characterization of an undesired signal subspace. 

925 

207. The apparatus of daim 206 wherein said characterizations of said desired 

927 signal subspace and said undesired signal subspace are averaged over at least one of time and 

928 frequency: 

208. The apparatus of daim 198 wherein said channd comprises a wirdess 
and said plurality of channd outputs are assodated with a corresponding pluniUty of 
ou^ts. 

209. In a digital communication system induding a communication channd 
935 having one or more inputs and at least one or more outputs apparatus for determining 



929 
930 

931 channel 

932 channel ou^ts. 
933 
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936 characteristics of said channel based on signals received by said one or more ou^uts, 

937 comprising: 

938 a receiver system receiving via said one or more channel ouQiuts, at least 

939 training symbols transmitted via a particular spatial direction of said channel, being an extent 

940 in symbol p^ods of a dm^on of significant toms of an impulse response of a channel; 

941 a substantially orthogonalimig procedure processor that ^lies a substantially 

942 orthogonaiizing procedure processor to said received at least training symbols to obtain a 

943 time domain response for said particular spatial direction; and 

944 an inverse substantially orthogonaiizing procedure processor that applies an 

945 inverse of said substantially orthogonaiizing procedure to a z^o-padded versioii of said time 

946 domain response to obtain a frequency response for said particular spatial direction. 
947 

948 210. The apparatus of daim 209 wherein said substantially orthogonali:dng 

949 procedure comprises an inverse Fast Fourier Transform and said inverse of said substantially 
950^ ^ orthogonaiizing procedure comprises a Fast Fourier Transform. 

952 21 1 . The apparatus of claun 209 wherdn said recdver system receives exacdy 

953 training symbols. 
954 

955 212. The apparatus of claim 209 wherein said receiver system, said 

956 substantially orthogonaiizing procedure processor and said inverse substantially 

957 orthc^onalizing procedure process operate repeatedly for a plurality of spatial directions. 
958 

959 213. The apparatus of daim 209 wherdn each of said plurality of spatial 

960 directions corresponds to transmission throu^ one of said plurality of channd inputs 

961 exclusivdy. 
962 

963 214. The apparatus of daim 209 wherein said training symbols belong to a 

964 burst of N symbols and said characteristics are determined for said burst 
965 
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966 
967 



215. The ^paratus of daim 214 said recdvo- qrstem, said substantially 
ortiiogonalizing procedure processor and said inverse substantially orthogonaliaang procedure 

968 process operate repeatedly for a plurality of bursts. 
969 

216. The apparatus of daim 215 further comprising: 

means for smoothing said time-domain response ova- successive bursts. 

972 

217. The ^paratus of daim 216 \i*erein said smoothing means comprises: 
974 means for iCalman filtering said time-domain response over successive bursts. 

975 

218. The apparatus of daim 217 wherein said smoothing means comprises 
977 means for Wiener filtering said time-domain response over successive bursts. 

978 

219. The apparatus of daim 209 Therein said communication channd 
l^fei "*™P"ses known and unknown components, wherein said effects of said known components 

981 are removed by deconvdution, and characteristics of said unknown components are 

982 determined by said a), b), c), and d) steps, thereby reducing . 
983 

220. In a digital conmiunication system induding a conmiunication channel 

985 having one or more inputs and one or more outputs, apparatus for determining characteristics 

986 of said channd based on signals recdved via one or more channd outputs, comprising: 

a recdver that recdves training symbols via said channd outputs; and 
a processor that computes characteristics of said channd based on said recdved 

training symbds and assumptions that an impulse response of said channd is substantially 
990 time-limited and that variation of said impulse reqxmse over time is continuous. 



988 

989 



991 
992 
993 



221. In a digital communication system, apparatus for communicating over a 
channd having at least one input and at least one output, and having a plurality of dther inputs 



994 orouQntts, said apparatus comprising: 
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995 means for dividing said diannel into a plurality of subdiannds, each subchannel 

996 corresponding to a combination of spatial direction and an input bin of a substantiaUy 

997 orthogonaiizing procedure; and 

998 means for communicatii^ sjrmbols over one or more of said plurality of 

999 subchannels. 
1000 

1001 222. In a digital communication system, q)paratus for preparing a sequence of 

1002 symbols for transmission via a plurality of inputs of a channel, said apparatus comprising: 

1003 a plurality of parallel subchannel inputs that recdve said sequence of symbols, 

1004 said subchannel inputs corresponding to a plurality of subchannels, each subchannel 

1005 corresponding to an input bin of a transmitter substantially orthogonali^ng procedure and a 

1006 channel input; and 

1007 a substantially ordiogonali^g procedure processor that applies, independently 

1008 for each said channel input, said transmitter substantially orthogonalmng procedure to said 
100^ ^ symbols assigned to each said channel input 

101 1 223. Apparatus for processing a sequence of symbols received via a plurality 

1012 of ou^Hits of a channel, said apparatus comprising the steps of: 

1013 a substantially orthogonaiizing procedure processor that applies a recdver 

1014 substantially orthogonaiizing procedure to said sequence of symbols, said procedure being 

1015 applied indepradently for eadi of said plurality of channel outputs, each ou^nit symbol of said 

1016 receiver substantially orthogonaiizing procedure corresponding to a subchannel identified by a 

1017 combination of a particular output bin and a particular one of said channel outputs; and 

1018 a processor that processes symbols in said subchannels. 
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